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Abstract. We decompose the if -theory space of a Waldhausen category in 
terms of its Dwyer-Kan simplicial localization. This leads to a criterion for 
functors to induce equivalences of if-theory spectra that generalizes and ex- 
plains many of the criteria appearing in the literature. We show that under 
mild hypotheses, a weakly exact functor that induces an equivalence of homo- 
topy categories induces an equivalence of if -theory spectra. 



1. Introduction 

Quillcn's higher algebraic if -theory provides a powerful and subtle invariant 
of rings and schemes. Waldhausen reformulated the definition and generalized 
the original input from algebra to homological algebra or homotopy theory; in 
place of exact categories, which are additive categories with a notion of exact se- 
quence, Waldhausen's construction allows categories equipped with weak equiva- 
lences (quasi-isomorphisms) and a notion of cofibration sequence. Although de- 
signed to apply homotopy theory and if -theory to geometric topology, the added 
flexibility of Waldhausen if -theory turns out to be tremendously useful even when 
studying the original algebraic objects. For instance, the remarkable localization 
and Mayer- Vietoris theorems of Thomason and Trobaugh [TBJ 7.4,8.1], which relate 
the if -theory of a scheme to the if -theories of open covers, depend on the tech- 
niques possible only in Waldhausen's framework. One of the most important of 
these techniques is the ability to change homological models, using different cat- 
egories of complexes with equivalent if-theory. A central question then becomes 
when do different models yield the same if-theory [18j 1.9.9]? More generally, what 
is if-theory made of? 

In terms of comparing different models, Waldhausen's approximation theorem 
[2m 1.6.4] stands as the prototypical example of a if-theory equivalence criterion. 
Thomason and Trobaugh [THJ 1.9.8] specialized Waldhausen's approximation theo- 
rem to certain categories of complexes, where for appropriate complicial functors, an 
equivalence of derived categories implies an equivalence of if -theory. Based on this 
result and work of the Grothendieck school on Kq, they articulated the perspective 
that higher algebraic if -theory "essentially depends only on the derived category" 
[TBI 1.9.9], with a caveat about choice of models. Indeed, Schlichting [TB] subse- 
quently constructed examples of Frobenius categories with abstractly equivalent de- 
rived categories but different algebraic if -theory groups. On the other hand, for the 
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algebraic A-theory of rings, Dugger and Shipley [3] proved that an abstract equiv- 
alence of derived categories does imply a A-theory equivalence. Their argument 
relies on the folk theorem that a Quillen equivalence of model categories induces 
an equivalence of A-theory of appropriate Waldhausen subcategories. Toen and 
Vezzosi [19] generalized this from Quillen equivalences to equivalences on Dwyer- 
Kan simplicial localizations [4J. Other approaches have tried to construct higher 
algebraic A-theory directly from the derived category |14j (and sequels) or using 
the Heller-Grothendieck-Keller theory of "derivators" [HI [HI EH EC] m for example 

In this paper, we describe a precise relationship between the algebraic A-theory 
space and the Dwyer-Kan simplicial localization of the Waldhausen category. To 
any category with weak equivalences the Dwyer-Kan simplicial localization asso- 
ciates simplicial mapping spaces that have the "correct" homotopy type [5] and that 
characterize the higher homotopy theory of the category [131 5.7]. Our description 
elucidates the nature of the homotopical information encoded by A"-theory, and 
leads to a very general criterion for functors to induce an equivalence of if -theory 
spectra, one that includes the approximation theorems above as special cases. We 
regard this decomposition as providing a conceptual explanation of the phenomena 
described in the preceding paragraphs. 

Theorem 1.1. Let C be a Waldhausen category such that every map admits a 
factorization as a cofibration followed by a weak equivalence and assume that the 
weak equivalences satisfy the two out of three property. For n > I, the nerve of 
wS„ is weakly equivalent to the homotopy coend 

hocoend LC(X„_i, X n ) x • ■ ■ x LC(X U X 2 ), 
(jfi,...,x„)ewC" 

where LC denotes the Dwyer-Kan hammock localization. 

The homotopy coend comes with a map to the classifying space BwC n . We can 
identify this space and the homotopy fiber of the map intrinsically in terms of the 
Dwyer-Kan simplicial localization. For X an object in C, let hAut A denote the 
subspace of LC(X,X) consisting of the components which have a vertex where all 
the forward maps are weak equivalences; then hAut(A) is a grouplike monoid of 
homotopy automorphisms of X in LC. 

Theorem 1.2. Let C be as in Theorem \l.l\ For n > 1, the nerve ofwS n is weakly 
equivalent to the total space of a fibration where the base is the disjoint union of 

B hAut X n x ■ ■ ■ X B hAut Xi 

over n-tuples of weak equivalences classes of objects ofC, and the fiber is equivalent 
to 

LC(X n _ t ,X n ) x---xLC(X 1 ,X 2 ) 
for n > 1 and contractible for n = 1 . 

This description of the A-theory spaces may provide a replacement in the ab- 
stract setting for certain A-theory arguments that rely on the plus construction 
description, which is only available for the A-theory of rings or connective ring 
spectra. We expect this to apply to the study of Waldhausen's chromatic conver- 
gence conjecture and related localization conjectures of Rognes. This is work in 
progress. 
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Currently, we can apply these theorems to the models question of Thomason 
and Trobaugh. We show that under mild hypotheses, a weakly exact functor that 
induces an equivalence of homotopy categories induces an equivalence of i^-theory 
spectra. The hypotheses hold in particular in Waldhausen categories that come 
from model categories. The main hypothesis is that any map in C admits a factor- 
ization as a cofibration followed by a weak equivalence; under this hypothesis, we 
say that C admits factorization. Factorization generalizes Waldhausen's notion of 
"cylinder functor satisfying the cylinder axiom" . The secondary hypothesis involves 
the relationship between the weak equivalences in the Waldhausen categories being 
compared. One version is the requirement (that often holds in practice) that the 
Waldhausen categories have their weak equivalences closed under retracts; we have 
included two alternative hypotheses for cases when this does not hold. We prove 
the following theorem in Section [3] This theorem can also be found in unpublished 
work of Cisinski [2], where it is proved by other techniques. 

Theorem 1.3. Let C and T> be saturated Waldhausen categories that admit fac- 
torization. Let F: C — > T> be a weakly exact functor that induces an equivalence on 
homotopy categories. Lf one of the following additional hypotheses holds 

(i) The weak equivalences of C and T> are closed under retracts, 

(ii) A map f in C is a weak equivalence if and only the map F f inT> is a weak 
equivalence, or 

(iii) For any A, B <E C, the image ofHo(wC)(A, B) in HoP(FA, FB) coincides 
with the image of Ho(wT>)(FA, FB) , 

then F induces an equivalence of K -theory spectra. 

In the statement, a "weakly exact" functor is a homotopical generalization of 
an exact functor. An exact functor between Waldhausen categories preserves weak 
equivalences, cofibrations, and pushouts along cofibrations. A weakly exact func- 
tor preserves weak equivalences, but need only preserve cofibrations and pushouts 
along cofibrations up to weak equivalence (see Definition 12.11 below) . The "homo- 
topy category" of a category C with weak equivalence is the category Ho C obtained 
by formally inverting the weak equivalences. HoC generalizes the derived cate- 
gory to this context; it is typically not a triangulated category without additional 
hypotheses on C. 

Following Waldhausen's notation, we have used wC and wT> to denote the sub- 
categories of weak equivalences for C and V. The image of Ho(wC) in HoC consists 
of isomorphisms (by definition), but might not in general contain all isomorphisms 
of HoC. It does contain all the isomorphisms, however, under the hypotheses of 
Theorem 11.31 when the weak equivalences of C are closed under retracts; see Sec- 
tion [6] for a complete discussion. Hypotheses (ii) and (iii) in Theorem 11.31 ensure 
that the weak equivalences of C and T> and their formal inverses generate equiv- 
alent subcategories of Ho T> even when they do not necessarily generate all the 
isomorphisms of Ho T>. 

In the proof of Theorem ll.31 we argue that a weakly exact functor that induces an 
equivalence of homotopy categories comes very near to being a DK-equivalence (a 
functor that induces a weak equivalence of Dwyer-Kan simplicial localizations); see 
Corollary 13. 71 It remains an interesting question to determine when such a functor 
is a DK-equivalence. When we drop the weakly exact hypothesis and consider only 
functors that preserve weak equivalences, we can characterize DK-equivalences in 



4 



ANDREW J. BLUMBERG AND MICHAEL A. MANDELL 



terms of homotopy categories of undercategories. For an object A of C, let C\A 
denote the category of objects in C under A, i.e., an object consists of a map 
A — > X in C and a map from A — > X to A — > V consists of a map X — > Y in C 
that commutes with the maps from A] say that such a map is a weak equivalence 
when its underlying map X — > Y is a weak equivalence in C. We can then form 
the homotopy category Ho(C\^4) by formally inverting the weak equivalences. We 
prove in Section [8] the following theorem generalizing the main result of [13] . 

Theorem 1.4. Let C and'D be saturated Waldhausen categories that admit factor- 
ization, and let F ' : C —* T> be a functor that preserves weak equivalences. Then F 
is a DK-equivalence if and only if it induces an equivalence Ho(C) — > Ho(X>) and 
an equivalence Ho(C\j4) — > Ho(D\FA) for all objects A of C. 

This interpretation relates to Waldhausen's approximation theorem and provides 
a conceptual understanding of the role of Waldhausen's approximation property |20[ 
1.6.4] in the more specialized approximation theorems. Recall that for Waldhausen 
categories C and T>, an exact functor F : C — » T> satisfies the approximation property 
if 

(i) A map / : A — > B is a weak equivalence in C if and only if the map 
F(f): FA — > Fi? is a weak equivalence in V. 

(ii) For every map FA — > X in 2?, there exists a cofibration ^4 — > _B in C and 
a weak equivalence i*\B — > X in I? such that the diagram 

FA >X 




FB 

commutes. 

We prove the following theorem in Section O 

Theorem 1.5. Let C be a saturated Waldhausen category that admits factorization. 
Let T> be a saturated Waldhausen category, and let F : C — > T> be an exact functor. 
If F satisfies Waldhausen's approximation property, then Ho(C) — > Ho(P) is an 
equivalence and Ho(C\yl) — > Ho(T>\FA) is an equivalence for all objects A of C. 

In all of the preceding theorems, we required the hypothesis that the Waldhausen 
categories be saturated, meaning that the weak equivalences satisfy the two out of 
three property: For composable maps / and g, if any two of /, g, and fog are 
weak equivalences then so is the third. This usage of the term "saturated" differs 
from the usage of the term in other sources such as [6]. Although much of the 
work in this paper could be adjusted to avoid this hypothesis, it is a hypothesis so 
common and pervasive in homotopy theory that to do so would lose more in the 
awkwardness it would engender than it would gain in the extra abstract generality 
it might achieve. Rather than continually repeating this hypothesis throughout the 
rest of the paper, we instead incorporate it by convention in the definition of weak 
equivalences. 

Convention. In this paper we always understand a subcategory of weak equiv- 
alences to satisfy the two out of three property. In particular, all Waldhausen 
categories are assumed to be saturated in the sense of Waldhausen. 
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Finally, we should note that in virtually every example of interest, the factoriza- 
tions hypothesized in the theorems above tend to be functorial. Assuming functorial 
factorizations simplifies many of the arguments; for these arguments, we assume 
functorial factorization in the body of the paper and treat the non-functorial case 
in the appendices. 

The authors would like to thank the Institute for Advanced Study and the Uni- 
versity of Chicago for their hospitality while some of this work was being done. The 
authors would also like to thank H. Miller and L. Hesselholt for asking motivating 
questions. 

2. Weakly exact functors 

This section defines weakly exact functor and shows that under mild technical 
hypotheses a weakly exact functor between Waldhausen categories induces a map 
between their i^T-theory spectra. Although we expect that the extra flexibility 
provided by stating Theorem 11.31 in terms of weakly exact functors rather than 
exact functors will increase its applicability, in fact, weakly exact functors play a 
vital technical role in its proof even in the case when the functor in question is 
exact. Specifically, the proof requires a version of Theorem 11.11 that is natural in 
weakly exact functors, which we state as Theorem 12.71 at the end of the section. 
We begin with the definition of weakly exact functor. 

Definition 2.1. Let C and T> be Waldhausen categories. A functor F: C — » T> is 
weakly exact if the initial map * — > F* in T> is a weak equivalence and F preserves 
weak equivalences, weak cofibrations, and homotopy cocartesian squares. 

In the definition, a weak cofibration is a map that is weakly equivalent (by a 
zigzag) to a cofibration in the category ArC of arrows in C, and a homotopy co- 
cartesian square is a square diagram that is weakly equivalent (by a zigzag) to a 
pushout square where one of the parallel sets of arrows consists of cofibrations. It 
follows that a functor that preserves weak equivalences will preserve weak cofibra- 
tions and homotopy cocartesian squares if and only if it takes cofibrations to weak 
cofibrations and takes pushouts along cofibrations to homotopy cocartesian squares. 
Clearly the concept of weakly exact functor will only be useful when homotopy co- 
cartesian squares have the usual expected properties. According to p~[ §2], these 
properties hold when the Waldhausen category admits "functorial factorization of 
weak cofibrations". (See Appendix [Al for a non-functorial generalization.) 

Recall that a Waldhausen category C admits functorial factorization when any 
map / : A — ► B in C factors as a cofibration followed by a weak equivalence 



Ay 



B, 



functorially in / in the category ArC of arrows in C. In other words, given the map 
<fi of arrows on the left (i.e., commuting diagram), 




Ay- 



To 



A' > ► Tf ■ 
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we have a map T<p that makes the diagram on the right commute and that satisfies 
the usual identity and composition relations, Tid/ = idr/ and T(0'o0) = Tip' oT(f>. 
A cylinder functor satisfying the cylinder axiom in the sense of Waldhausen [201 
§1.6] is a factorization functor that in addition satisfies strong exactness properties. 

Waldhausen categories that admit functorial factorization have as a consequence 
the property that every map is weakly equivalent to a cofibration. This isn't always 
the case in examples of interest, especially in "Waldhausen subcategories" . To get 
around this, in [T] we worked in terms of the technical hypothesis that C admit 
functorial factorization of weak cofibrations (FFWC) [TJ 2.2], which means that the 
weak cofibrations can be factored functorially (in ArC) as above. Our interest in 
FFWC is the following theorem proved in this section. 

Theorem 2.2. Let F ': C — ► T> be a weakly exact functor between Waldhausen 
categories and assume that T> admits FFWC. Then F induces a map of K -theory 
spectra. 

We prove Theorem l2.2l using the S' % construction of [1] §2]. To put this in context, 
we begin by reviewing the S, construction in detail. Recall that Waldhausen's S, 
construction produces a simplicial Waldhausen category S,C from a Waldhausen 
category C and is defined as follows. Let Ar[n] denote the category with objects 
(i,j) for < i < j < n and a unique map — > (i',j ! ) for i < i and j < j . S n C 
is defined to be the full subcategory of the category of functors A: Ar[n] — > C such 
that: 

• Ai t i = * for all i, 

• The map A^j — > is a cofibration for all i < j < fc, and 

• The diagram 

Aij ¥ -Ai,/c 

i i 

— > Aj.k 

is a pushout square for all i < j < k, 
where we write Aij for A(i, j). The last two conditions can be simplified to the 
hypothesis that each map Aqj — > Ao,j+i is a cofibration and the induced maps 
Aoj/Aa — > Aij are isomorphisms. This becomes a Waldhausen category by defin- 
ing a map A — > B to be a weak equivalence when each Ay — > Bjj is a weak 
equivalence in C, and to be a cofibration when each Aij — > By and each induced 
map A^fc LiAi s B^j —* Bi ^ is a cofibration in C. The following definition gives 
a homotopical version of this construction for Waldhausen categories that admit 
FFWC. 

Definition 2.3. Let C be a Waldhausen category that admits FFWC. Define S' n C 
to be the full subcategory of functors A: Ar[n] — > C such that: 

• The initial map * — > A^ is a weak equivalence for all i, 

• The map Ai^j — > is a weak cofibration for all i < j ^ fc, and 

• The diagram 







i 


i 



is a homotopy cocartesian square for all i < j < fe. 
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We define a map A — > B to be a weak equivalence when each Ai t j — > Bi j is a weak 
equivalence in C, and to be a cofibration when each Aij — > is a cofibration in 
C and each induced map A^fc . Sjj — > B^fc is a weak cofibration in C. 

Clearly S' m assembles into a simplicial category with the usual face and degener- 
acy functors. Furthermore, we have the following comparison result [H 2.8,2.9]. 

Proposition 2.4. Let C be a Waldhausen category admitting FFWC. 

(i) S' m C is a simplicial Waldhausen category admitting FFWC. 

(ii) The inclusion S, — > S' t is a simplicial exact functor. 

(iii) For each n, the inclusion wS n — > wS n induces a weak equivalence on 



The following proposition is now clear from the definition of weakly exact. Theo- 
rem !2.2l then follows from this proposition and the previous proposition by iterating 
the S' t construction. 

Proposition 2.5. Let F ': C — ► T> a weakly exact functor between Waldhausen 
categories and assume that T> admits FFWC. Then for each n, F sends S n C into 
S' n T> by a weakly exact functor. 

Finally, we can use the S' t construction to express the full naturality of the weak 
equivalences in Theorem 11.11 Unfortunately, the hypothesis FFWC is not quite 
strong enough. We need a slight refinement of this hypothesis: 

Definition 2.6. Let C be a Waldhausen category. We say that C has functorial 
mapping cylinders for weak cofibrations (FMCWC) whenC admits functorial factor- 
ization of weak cofibrations by a functor T together with a natural transformation 
B — > T f splitting the natural weak equivalence Tf —> B, for weak cofibrations 



Functorial factorization of all maps implies functorial mapping cylinders: For a 
map / : A —> B, the factorization of the map f+ids from the coproduct, A\/B — » B, 
provides the functorial mapping cylinder. Thus, functorial factorization of all maps 
is equivalent to the conjunction of functorial mapping cylinders for weak cofibrations 
and all maps being weak cofibrations. 

For a Waldhausen category C that has functorial mapping cylinders for weak 
cofibrations, and A, B objects in C, we use LC co (A, B) to denote the components of 
the Dwyer-Kan hammock function complex LC(A, B) that correspond to the weak 
cofibrations; precisely, LC co (A, B) consists of those components that contain as a 
vertex a zigzag where all the forward arrows are weak cofibrations. Likewise, we use 
LC V! {A, B) to denote the components of the Dwyer-Kan hammock function complex 
LC(A, B) that contain a zigzag where all the forward arrows are weak equivalences. 
Then LC co and LC W are simplicial subcategories of the Dwyer-Kan simplicial lo- 
calization LC. We prove the following generalization of Theorems 11.11 and 11.21 in 
Section [3 (See Appendix IB1 for the corresponding non-functorial statement.) 



nerves. 



f:A—>B. 



B 




Theorem 2.7. Let C be a saturated Waldhausen category that has FMCWC. 
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(i) For n > 1, the nerve ofwS' n is weakly equivalent to the homotopy coend 

hocoend LC 0O (JC n _i, X„) x • ■ ■ x LC co (X 1 ,X 2 ), 

(Xi,..,X„)6wC" 

naturally in weakly exact functors. 

(ii) The nerve of wC is weakly equivalent to the disjoint union of B hAut X 
over the weak equivalence classes of objects of C. 

(iii) For n > 1, the nerve of ~wS' n is weakly equivalent to the total space of a 
fibration where the base is the disjoint union of 

B hAut X n x • • • x B hAut X x 

over n-tuples of weak equivalences classes of objects of C, and the fiber is 
equivalent to 

LC co (X n ^i, X n ) x • • • x LC co (Xi, X2). 
for n > 1 and contractible for n = 1. 

3. Outline of the proof of Theorem 11.31 

In this section we prove Theorem 11.31 from Theorem 12.71 above, Theorem 13.51 
below, and Propositions 13. 81 and 13. 91 below, all of which are proved in later sections. 
Throughout this section (and this section only), we fix C, V, and F: C —> T>, satisfy- 
ing the hypotheses of Theorem 1 1.3[ with factorization functorial. (See Appendix IBl 
for the proof in the non-functorial case.) Moreover, we hx factorization functors T 
on C and T>; we use the following terminology and notation. 

Definition 3.1. For X in C (resp. V), the cone on X, CX, is T(X — > *) and the 

suspension of X, EX, is CX/X. Let EX denote the cofiber sequence 

X >—> CX — > HX 

viewed as an object of S 2 C (resp. S2D), with A$ : i = X, Ao,2 = CX, and A\$ = 
EX. 

It follows from the functoriality of T that CX, T,X, and EX assemble to func- 
tors in X. A straightforward application of factorization and [TJ 2.5] (or the gluing 
axiom) shows that these functors preserve weak equivalences and homotopy co- 
cartesian squares. This gives the following proposition; the corresponding result 
holds for T>. 

Proposition 3.2. The functors C and E are weakly exact functors C — > C, and E 
is a weakly exact functor C — > S2C. 

The factorization functor for C induces a factorization functor on S2C, and so E 
induces a map of if-theory spectra KC — > KS 2 C. Applying the Additivity Theorem 
[2"Ul 1.4.2,1.3.2.(3)], we see that on i^-theory, the sum in the stable category of the 
maps induced by the identity and suspension is the map induced by the cone. Since 
the cone induces the trivial map, it follows that E induces on KC the map —1 in the 
stable category. In particular, we obtain the following corollary; the corresponding 
result holds for V. 

Corollary 3.3. E induces a weak equivalence on K -theory spectra KC — » KC. 

Although we do not assume any relationship between the factorization functors 
on C and T>, nevertheless, we can relate the suspensions. 



ALGEBRAIC if -THEORY AND ABSTRACT HOMOTOPY THEORY 



9 



Proposition 3.4. There is a functor E: C — > T> and natural weak equivalences 

FT,X EX — T,FX. 
For example, EX can be denned as the pushout 

FXy^T(F{X -> CX)) 

F* > EX. 

The factorization weak equivalence T(F(X — > CX)) — > FCX and the universal 
property of the pushout induces the map EX — > F£X, which is a weak equivalence 
by [2 2.5]. Functoriality of T in ArX> then gives a map under FX, 

T(F(X -» CX)) — > T(FX ->*) = CFX, 

which is a weak equivalence since the initial map to each is a weak equivalence. 
This map and the final map F* — > * induce the map EX — > £FX, which is a weak 
equivalence by the gluing axiom. 

To take advantage of the suspension functor, we need to relate it to the Dwyer- 
Kan function complexes. For this we use the following application of Theorem 16.21 
from Section [6l Again, the corresponding theorem also holds for D. 

Theorem 3.5. If the diagram on the left below is homotopy cocartesian in C, 

A^B LC{D,Y)^LC{C,Y) 

11 I I 

C^D LC(B,Y)^LC(A,Y) 

then for any object Y in C, the diagram on the right is homotopy cartesian in the 
category of simplicial sets. 

Applying this theorem to the homotopy cocartesian square defining the suspen- 
sion, we obtain the following corollary. 

Corollary 3.6. For any X,Y in C, LC{T,X, Y) is weakly equivalent to the based 
loop space of LC(X,Y), based at the trivial map X — > Y. 

Applying F to the homotopy cocartesian square defining the suspension, we 
see that likewise LV(FT,X, FY) is weakly equivalent to the based loop space of 
LT>(FX, FY), based at F of the trivial map X — > Y, or equivalently, based at the 
trivial map FX — > FY since it is in the same component. 

Iterating the suspension in the previous proposition, we see that Tr n LC(X,Y) 
based at the trivial map is 

7r LC(S; n A, Y) = HoC(E n A, Y). 
Since F induces an equivalence HoC — > Ho£>, we obtain the following corollary. 
Corollary 3.7. For any X,Y in C, the restriction of 

LF: LC(X,Y) — ► LV(FX,FY) 

to the component of the trivial map is weak equivalence; the map LF : LC(EX, Y) — > 
LT>(FT,X, FY) is a weak equivalence. 
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To apply the previous corollary, we also need to know that the components of 
LC(EX, EX) in hAut EX correspond to the same components of LV(FEX, FT,X) 
that are in hAut-FEX. Since these components consist of exactly the components 
representing the image of Ho wC(EX, EX) and Ho wT>(FY,X, FEX), respectively, 
this is clear when hypothesis (iii) in the statement of Theorem [173] holds. The other 
two cases are handled by the following propositions. The first is a special case of 
Theorem 16.41 



Proposition 3.8. If hypothesis (i) in the statement of Theorem \1.3\ holds, then a 
map in C is a weak equivalence if and only if it represents an isomorphism in HoC, 
and likewise for T>. 

The second proposition is proved in Section [5] as Corollarv l5.8l 

Proposition 3.9. If hypothesis (ii) in the statement of Theorem ] l.SH holds, then 
so does hypothesis (iii). 



We have now assembled all we need to prove Theorem II .31 By Proposition ^. 41 
we can use N(wS',C), the diagonal of the nerve of the simplicial category wS',C, as 
a model for the (delooped) if-theory space of C. Since suspension induces a weak 
equivalence on A'-theory, the telescope under suspension 

Tel E N{wS'„C) = Tel( N(wS',C) A N(wS',C) A N(wS' m Cf—> ■••) 

is equivalent to N(wS f t C) via the inclusion. The same observations apply to T>, and 
Proposition 13.41 provides homotopies to construct a map of telescopes 

(3.10) Tel s N(wS' n C) — ► Tcl s N(wS' n V) 

for all n. Now we use the models from Theorem 12.71 We write 

LC(Xi, ...,X n )= LC(X n _i, X n ) x • • • x LC(Xi, X 2 ) 

and similarly for T> to save space. Then by Theorem 12.71 (i) , the square in the 
homotopy category formed by the S' constructions 



N(wS' n C) 



-> N(wS' n V) 



N(wS' n C) — -> N(wS' n V) 



is isomorphic in the homotopy category to the square in the homotopy category 
formed by the homotopy cocnds 



hocoend LC(Xi, . . . , X n ) 
hocoend LC{X\, . . . , X n ) 



LF, 



-> hocoend UD{Y\ , . 

LS, 



Xn) 



LF, 



-> hocoend LV(Yi ,Y n 



where the homotopy coends are over {X\, . . . , X n ) e wC™ and (Y\, . , . , Y n ) € wT> n . 
Writing Cs and for the full subcategories of C and V consisting of objects that 
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are weakly equivalent to suspensions, it is clear that the vertical map of arrows 
factors through the arrow 

hocoend LC(X\, . . . , X n ) hocoend LV{Y\, . . . , Y n ). 

(Xi,...,x„)ewCg (Yi,...,Y„)ewi>5 

Corollary 13 . 71 and Theorem 12.71 imply this latter map is a weak equivalence, and we 
conclude that the map of telescopes (|3.10p is a weak equivalence. This completes 
the proof of Theorem 11.31 



4. Universal simplicial quasifibrations 

In this section, we introduce the first of two techniques which provide the foun- 
dation for our subsequent work. The theorems of this paper depend on machinery 
for solving two related problems: The identification of certain squares of simplicial 
sets as homotopy cartesian squares and the identification of the homotopy fiber of 
certain maps of simplicial sets. Quillen's Theorem B |15j and its simplicial variant 
[20l 1.4.B] provide a flexible tool for these purposes. We rely on a particular formu- 
lation of Theorem B in terms of a notion of "universal simplicial quasifibration" . 
Our exposition and viewpoint on the subject is heavily influenced by postings of 
Tom Goodwillie on Don Davis' algebraic topology mailing list [7j. 

Recall that a map X — > Y of spaces is a quasifibration when for every point 
x of X, the map from the fiber to the homotopy fiber is a weak equivalence. We 
say that a map of simplicial sets X, — > Y m is a quasifibration when its geometric 
realization is a quasifibration of spaces. 

Definition 4.1. A map of simplicial sets X m — > Y % is a universal simplicial quasi- 
fibration when for every map of simplicial sets Z, — > Y % , the induced map of the 
pullback X m xy, Z % — > Z m is a quasifibration. 

The definition specifies a class of maps for which it is easy to identify pullbacks 
as homotopy pullbacks. The following proposition implies that to verify that a 
map is a universal simplicial quasifibration, it suffices to check the condition on the 
simplexes of X,; for the simplices, checking that the pullback map to the simplex 
is a quasifibration then amounts to checking that the fiber over a vertex includes 
as a weak equivalence. The proof in one direction is the restriction of the universal 
simplicial quasifibration property to the standard simplices; the proof in the other 
direction is Waldhausen's version of Theorem B 1.4.B]. 

Proposition 4.2. A map of simplicial sets X % — > Y % is a universal simplicial 
quasifibration if and only if for every n and every map A[n] — > Y m , the induced map 
of the pullback X, Xy. A[n] — > A[n] is a quasifibration. 

In general, the simplicial sets we use arise as homotopy colimits. Thus, it is 
convenient to state the following proposition. For a small category C, we write NC 
to denote the simplicial nerve. 

Proposition 4.3. Let C be a small category and F a functor from C to simplicial 
sets. Suppose that for every map f:x—>yinC, the induced map F(f): F(x) — » 
F{y) is a weak equivalence. Then the map hocolimc F — > NC is a universal simpli- 
cial quasifibration. 
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Proof. We can identify an n-simplex of NC as a functor a: A[n] — » C, where 
A[n] is the poset of 0, . . . , n under <. The pullback of hocolimc F over this sim- 
plex is hocolim^[„] F o a. For any vertex i, the inclusion of the fiber, F(o~(i)), in 
hocolim^[ n ] F o a is a weak equivalence. □ 

The same proof also gives the following proposition, which we apply directly in 
the proof of Theorem 12.71 

Proposition 4.4. Let C be a small category and F a functor from C op x C to sim- 
plicial sets. Suppose that for every z inC and every map f : x — > y inC, the induced 
maps F(f, z) : F(y, z) — » F(x, z) and F{z, f) : F{z, x) —> F{z, y) are weak equiva- 
lences. Then the map hocoendc F — » NC is a universal simplicial quasifibration. 

We also repeatedly use the following refinement of Quillen's Theorem B |15) . 
Recall that for a functor 4>: T> — > C and a fixed object Z of C, the comma category 
Z { 4> has as objects the pairs (Y, Z — ■> <pY) consisting of an object Y of T> and a 
map in C from Z to <j>Y . A morphism 

(Y, Z 4>Y) — > (Y', Z 4>Y') 

consists of a map Y — » F' in 2? such that the diagram 

Z 

/ \ 

— > 

in 2? commutes. The following theorem gives a useful sufficient condition for a 
commuting square of functors to induce a homotopy cartesian square of nerves. 

Theorem 4.5. Let A, B, C, T> be small categories, and let 

be a (strictly) commuting diagram of functors. If the following two conditions hold, 
then the induced square of nerves is homotopy cartesian: 

(i) For every map X —* X' in A, the induced functor on comma categories 
X' I (3 —¥ X I j3 induces a weak equivalence of nerves, and 

(ii) For every object Z in C, the functor Z j S — > jZ I [3 induces a weak 
equivalence of nerves. 

Proof. As in Quillen's proof of Theorem B, we have natural weak equivalences 

hocolimxe^ N(X [ /?) — > NB and hocolim ZeC N{Z IS) — ► NV. 

These then fit into the commutative diagram on the left 

hocolim ZeC N{Z J. S) > NC hocolim ZeC N{jZ | f3) — >• NC 

l| l| 

hocolimxe^ N(X J. 0) — y NA hocolim Xe ^ N(X [ (3) — > NA 

weakly equivalent to the diagram of nerves in question. By (ii), we have that the 
canonical map 

hocolimzec N(Z | 5) — ► hocolim ZeC N(~/Z | (3) 



ALGEBRAIC if -THEORY AND ABSTRACT HOMOTOPY THEORY 



13 



is a weak equivalence, and it follows that the square on the right above is weakly 
equivalent to the square on the left. The square on the right is a pullback square of 
simplicial sets, and by Proposition 14.31 (i) implies that the bottom horizontal map 
is a universal simplicial quasifibration. We conclude that the square is homotopy 
cartesian. □ 



5. Homotopy calculi of fractions and mapping cylinders 



In this section, we describe the second technical device essential to the proof 
of the main theorems, the homotopy calculi of fraction introduced in |4j. When 
a category with weak equivalences admits a homotopy calculus of fractions, the 
Dwyer-Kan function complexes LC(A,B) admit significantly smaller models that 
are nerves of categories of words of a specified type. We begin the section with a 
concise review of this theory. We then prove that a Waldhausen category with FM- 
CWC admits a homotopy calculus of left fractions. (See Appendix iBl for statements 
and proofs in the non-functorial case.) 

We begin with the notation for the categories of words of specified types. Let C 
be a category with a subcategory wC of weak equivalences. We consider the words 
on letters C, W, and W _1 : To every such word T and pair of objects A, B in C, we 
associate a category T(A, B), where the objects are roughly speaking words in C of 
the type specified by the letters in T and the morphisms are the weak equivalences. 
The precise definition is as follows. 

Definition 5.1. Let T be a word of length n on letters C, W, and W _1 , and 
let A, B be objects of C. We define the Y(A,B) to be the following category. An 
object in T(A, B) consists of: 

• A collection of objects Xt, . . . , X n _\ of C, 

• A map fi : AVi 
1 < i < n, 

• A map fi : AVi 

1 < i < n, and 

• A map X{ — > in wC whenever the z-th letter of T is W _1 for 

some 1 < i < n, 

where we interpret X n as A and Xq as B in the conditions above. A morphism in 
Y(A, B) from {X i} fi} to {X-, f[} is a collection of maps g{\ X t — + X- in wC that 
are the identity on A and B and make the evident diagram commute. 



Xi in C whenever the z-th letter of T is C for some 
Xi in wC whenever the z-th letter of T is W for some 




fL-i 




The numbering, which may seem unusual in the diagrams, is forced by the con- 
vention that the letters in the word follow composition order, where we think of the 
object {Xi, fi} as representing a formal composition fx o • • • o /„ with the z-th map 
corresponding to the z-th letter (with f^ 1 in place of fi in the formal composition 
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when the i-th. letter is W _1 ). Our words indicate the same categories and diagrams 
as those in [4j, which are numbered slightly differently. 

In our work below, the three most important words are W _1 C, W X W, and 
W _1 CW _1 . For convenience, we spell out these categories explicitly. 

Example 5.2. The categories of words W^C, W^W, and W^CW" 1 . 

(i) W _1 C: An object {-X', /i, /z} is pictured on the left and a map from 
{X, fx, / 2 } to {X\ /{, /^} is pictured on the right. 



A- 



h v h 
> X -s— — 



B 




(ii) W _1 W: Objects and maps look the same, but the map A — > X is required 
to be in wC. 

(iii) W _1 CW _1 : An object {Xi, X 2 , fi, f 2 , /a} is pictured on the left and 
a map from {X 1 , X 2 , fi, f 2 , h] to {X[, X^, f[, f 2 , /^} is pictured on the 
right. 



fa fi fi 

A ^4t~ X 2 — X x <-£— B 




As described in [H 5.5], the function complex LC(A, B) is a colimit of the nerves 
of these categories of words. The hypothesis of a homotopy calculi of fractions is a 
homotopical requirement on how these nerves fit together. The following definition 
is [H 6.1]. Although we use only homotopy calculus of left fractions and homo- 
topy calculus of two-sided fractions in our work below, we include the definition of 
homotopy calculus of right fractions for completeness. 

Definition 5.3 (Homotopy calculi of fractions). Let C be a category with a sub- 
category of weak equivalences wC. 

(i) C admits a homotopy calculus of two-sided fractions (HC2F) means that 
for every pair of integers i,j > 0, the functors given by inserting an identity 
morphism in the (i + l)-st spot, 



W _1 C W W _1 



W^W'W^W^W" 1 , 



induce weak equivalences on nerves for every pair of objects of C. 
(ii) C admits a homotopy calculus of left fractions (HCLF) means that for 
every pair of integers i,j > 0, the functors given by inserting an identity 
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morphism in the (i + l)-st spot, 

w -i c i+j — >w _i c i w _i cj 

w _1 w i+J ' — > w _1 w i w- 1 w i ! 

induce weak equivalences on nerves for every pair of objects of C. 
(iii) C admits a homotopy calculus of right fractions (HCRF) means that for 
every pair of integers i,j > 0, the functors given by inserting an identity 
morphism in the i-th spot, 

C^'W" 1 — ► C'W^C^W 1 

W^'W" 1 — tW'W^W'W" 1 , 

induce weak equivalences on nerves for every pair of objects of C. 

Dwyer and Kan observe [4j 6.1, §9] that if C has a homotopy calculus of left or 
right fractions, then C has a homotopy calculus of two-sided fractions. The following 
proposition 4, 6.2] explains the utility and terminology of the definition. 

Proposition 5.4. Let C be a category with a subcategory of weak equivalences wC. 

(i) If C admits a homotopy calculus of two-sided fractions, then the maps 

JVW _1 CW _1 (A,B) — > LC(A,B) 
i\rW _1 WW- 1 (A-B) — > L(wC)(A,B) 

are weak equivalences. 

(ii) If C admits a homotopy calculus of left fractions, then the maps 

NW^C^B) — > LC(A,B) 
iVW _1 W(A-B) — > L(wC)(A,B) 

are weak equivalences. 

(iii) If C admits a homotopy calculus of right fractions, then the maps 

iVCW^^B) — ► LC(A,B) 

NWW^iA^B) — ► L(wC)(A,B) 

are weak equivalences. 

The following theorem, the main theorem of this section, is proved below. In it, 
cbC denotes the category of weak cofibrations (q.v. [U 2.4]), which by definition 
contains the weak equivalences wC as a subcategory. 

Theorem 5.5. Let C be a Waldhausen category with FMCWC. Then C, cbC, and 
wC admit homotopy calculi of left fractions. 

Under the hypothesis of FMCWC, the previous theorem in particular allows 
us to model the function complex LC(A,B) in terms of the categories of words 
W- 1 C(A,B) and W _1 CW _1 (4, B). The following theorem identifies the sub- 
sets LC co (A, B) and LC W (A,B) in these terms. In it, for Y = W _1 C and T = 
W^CW- 1 , we write T(A, B) c ~ and T(A, B) w for the full subcategory of T(A, B) 
of diagrams whose forward map is a weak cofibration and weak equivalence, respec- 
tively. 
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Theorem 5.6. Let C be a Waldhausen category with FMCWC. Then the maps 

W~ X C{A, B) & — > LC co (A B), W^CVW V, B) c ~ — > LC co (A, B), 
W" 1 C(A, B) w — ► LCw(A, S), and W^CW" 1 ^, B) w — > LC W (A B) 
are weak equivalences 

Proof. We do the case for the weak cofibrations; the case for the weak equivalences 
is identical. Since W _1 C(A, B)eb and W _1 CW _1 (A, -B)c6 are collections of com- 
ponents of the categories W~ 1 C{A 1 B) and W _1 CW _1 (A, B), and LC co (A, B) is 
a collection of components of the simplicial set LC(A,B), we just need to check 
that these components coincide. For this, it suffices to show that every compo- 
nent of LC co (A, B) contains as a vertex the image of an object of W _1 C(A, B)c Q . 
The key observation is that the category W _1 C(A, B)co is precisely the cate- 
gory of words W _1 C(.A, B) in the category cbC. By definition, a component of 
LC co (A, B) contains a vertex represented by a zigzag in which all the forward ar- 
rows are weak cofibrations. Interpreting this zigzag as a vertex in L(cbC)(A, B), 
we get a path in L(cbC)(A, B) to a vertex in the image of W _1 C(A, B)^ since cbC 
admits a homotopy calculus of left fractions. The inclusion of cbC induces a map 
L(cbC)(A, B) — > LC co (A, B) that gives us a path in LC co (A,B) to a vertex in the 
image of W- 1 C(A, 5) c ~ . □ 

Using the previous theorem and the observation in its proof that W _1 C(A, B)co 
and W~ 1 C(A, J3) w coincide with the categories of words W _1 C(A, B) for cbC and 
wC (respectively), we obtain the following corollary. 

Corollary 5.7. For any A, B in C, the inclusions L(cbC)(A, B) — » LC co (A, B) and 
L(yvC)(A, B) — > LC W (A, B) are weak equivalences. 

Likewise, we obtain the proof of Proposition ^. 91 which was used in the proof of 
Theorem EES 



Corollary 5.8. In the context of Theorem \1.3l hypothesis (ii) implies hypothe- 
sis (Hi). 

Proof. Suppose is in the image of Ho wV(FA, FB) in Ho2?(FA, FB). Since 
F induces an equivalence Ho C — ^ Ho T>, </> is represented by F(j>' for some (f>' in 
KoC(A, B). We can represent </>' by a word 

A^X^rB 

in W _1 C(j4, B) for C, and then <fi is represented by the word 

Ff 2 Ffi 

FA-^X^rB 



in W 1 C(FA, FB) for V. Theorem CO] implies that this word is in the components 
W~ 1 C(FA, FB) W of W" 1 C(Fyl, FB) and hence that Ff 2 is a weak equivalence. 
Hypothesis (ii) implies that f 2 is a weak equivalence in C, and it follows that <f> is 
in the image of HowC(A, B). □ 



The remainder of the section is devoted to the proof of Theorem 15.51 Thus, 
assume that C satisfies FMCWC and fix A, B in C; we need to prove that for every 
pair of integers i,j > 0, the functor W^C'C^ (A, B) -> W~ 1 C i W _1 C :? (A ) B) 
induces a weak equivalence of nerves in each of the three cases where the letter 
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"C" in the words indicates the category C, coC, or wC. The proof is the same in 
all three cases. The following lemma is the case i = 0. 

Lemma 5.9. The functor W _1 C^(A, B) -> W^W^C^A, B) induces a homo- 
topy equivalence of nerves. 

Proof. Composition induces a functor back W^W^C^A B) -» W^C^A, B). 
The composite functor on W~ 1 C : > (A, B) is the identity and the composite functor 
on W _1 W _1 C- 7 '(j4, B) has a natural transformation to the identity. 



X 



j'+i 



A 



X 



B 



^X 2 ^ 



X 2 



These functors then induce inverse homotopy equivalences on nerves. □ 

The following lemma now completes the proof of Theorem 15.51 
Lemma 5.10. For i > and j > 0, the functor 

W^C'C^AB) — >W- 1 C l W- 1 C : >(A,B) 
induces a weak equivalence on nerves. 

Proof. We obtain a functor W _1 C*W _1 C J (vl, B) -> W^C'C^ '(A, B) by apply- 
ing the mapping cylinder functor and taking pushouts: The object 



/ 



A — yYj — ► > Yx £- Z -> Xi 

of W- 1 C i W- 1 C J '( J 4,S) is sent to the object 
A — >Yj — > >Yi — >Tf Uz Xi — )■ Tf \J Z *i-i 



X^B 



Tf UzX^B 



of W^CC'tA B). The composite functor on W^ 1 C i W" 1 CJ(A, B) has a zigzag 
of natural transformations relating it to the identity: 



A ■ 



Y, 



■*Yi 



Y; 



Y x 



Y\ 4^- Tf — > Tf U Z Xi 



Y X ±=Y 1 



■ Tf U Z Xi 




■ Tf U Z Xi 



For the composite functor on W 1 C*C J (A, B), f is the identity map Z = Y\, 
and the map Tf — > Y\ = Z induces a natural transformation from the composite 
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functor to the identity 

Y 3 ■ — ► > Yi — > Tf U Z X t 

/ 
A = 

Yj -> > Fj ► X, — 

The induced map on nerves is therefore a generalized simplicial homotopy equiva- 
lence. □ 

6. Homotopy cocartesian squares in Waldhausen categories 

Fundamentally, algebraic if-theory is about splitting "extensions" , and in Wald- 
hausen's framework, the category of cofibrations specifies the extensions to split. 
The key concept is the homotopy cocartesian square, i.e., a square diagram that is 
weakly equivalent (by a zigzag) to a pushout square where one of the parallel sets 
of arrows consists of cofibrations. In simplicial model categories, the homotopy co- 
cartesian squares can be characterized in terms of mapping spaces. The Dwyer-Kan 
simplicial localization and function complexes extend this alternative definition of 
homotopy cocartesian to the context of Waldhausen categories. In this section we 
show that these two definitions in Waldhausen categories are equivalent under mild 
hypotheses. This equivalence reflects another aspect of the intrinsic relationship 
between the Dwyer-Kan localization and algebraic JT-theory, and plays a key role 
in the proofs of Theorems 11.31 and 11.41 The following is the main theorem of the 
section. 

Theorem 6.1. Let C be a Waldhausen category whose weak equivalences are closed 
under retracts. Suppose furthermore that C satisfies HCLF and every weak cofibra- 
tion in C has a mapping cylinder (e.g., when C admits FMCWC). Let A — > B be a 
weak cofibration and A — > C , B — > D, and C — > D maps that make the square on 
the left commute. 

A^B LC(D,E)^LC(C,E) 

11 i I 

C—>D LC(B,E)^LC{A,E) 

Then the square on the left is homotopy cocartesian in C if and only if for every E 
the square of simplicial sets on the right is homotopy cartesian. 

In fact, the forward direction holds under slightly weaker hypotheses, and we 
state this as the following theorem, which implies Theorem 13.51 in Section [3] A 
similar result is the main theorem of |21j . 

Theorem 6.2. Let C be a Waldhausen category that admits a HCLF. For a cofi- 
bration A — > B , a map A — » C , D = B LU C , and any object E, the following 
square is homotopy cartesian: 

LC(D,E) — > LC(C, E) 

I i 

LC(B,E)^LC(A,E) 
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The previous theorems make it easier to check in certain cases that functors are 
weakly exact. Applying Theorem [621 in C and Theorem [63] in T> gives the following 
corollary. 

Corollary 6.3. Let C be a Waldhausen category that admits a HCLF , and let 
T> be a Waldhausen category that has HCLF, whose weak equivalences are closed 
under retracts, and whose weak cofibrations have mapping cylinders. Let F ': C — > T> 
be a junctor that preserves weak equivalences and weak cofibrations. If F is a DK- 
equivalence, then F preserves homotopy cocartesian squares and so is weakly exact. 

The hypothesis that weak equivalences are closed under retracts is familiar from 
the theory of model categories. Two other properties of weak equivalences in model 
categories are currently somewhat less well-known but explored in [6]. The more 
subtle of these is the "two out of six" property [6, 7.3], which we abbreviate to 
DKHS-2/6. The subcategory wC satisfies DKHS-2/6 when for any three composable 
maps 

f: A — y B, g: B — > C*, h: C — > D, 
if the composites g o f and hog are in wC, then so are the original maps /, g, 
and h. The proof of Theorem 16.11 depends more directly on the other property, 
which [6l 8.4] calls "saturated" and we call DKHS- saturated (to avoid confusion 
with Waldhausen's terminology). By definition, the localization functor C — > HoC 
sends weak equivalences to isomorphisms. We say that the weak equivalences of 
C are DKHS-saturated when a map is a weak equivalence if and only if its image 
in Ho C is an isomorphism. Note that when C admits a homotopy calculus of two- 
sided fractions, the weak equivalences of C are DKHS-saturated if and only if the 
subcategory of Ho C generated by the weak equivalences and their inverses consists 
of all the isomorphisms of HoC. We prove the following theorem at the end of the 
section. 

Theorem 6.4. Let C be a Waldhausen category that admits a HCLF and assume 
that every weak cofibration in C has a mapping cylinder. The following are equiva- 
lent: 

(i) The weak equivalences are closed under retracts. 

(ii) The weak equivalences satisfy the DKHS-2/6 property. 

(iii) The weak equivalences are DKHS-saturated. 

We can now prove Theorem 16.11 assuming Theorems 16.21 and 16.41 

Proof of Theorem \6.1\ from Theorems \6.2\ and \6.4\ The "only if" direction follows 
from Theorem 16.21 For the "if" direction, by factoring the weak cofibration A — > B 
as a cofibration followed by a weak equivalence, it suffices to consider the case 
when A — > B is a cofibration. Consider the induced map B LU C — > D; in the 
commutative diagram of simplicial sets 

LC(D, E) — > LC(B U A C. E) — » LC{C, E) 

\, i i 

LC{B,E) >LC(A,E) 

both the outer "square" and the inner square are homotopy cartesian. It follows 
that the map LC(D,E) — > LC(B LU C,E) is a weak equivalence for all objects 
E, and so in particular, B LU C — > D is an isomorphism in HoC. Because C is 
DKHS-saturated by Theorem l6.41 B LI a C — > D is a weak equivalence. □ 
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The proof of Theorem 16. 21 is slightly more complicated. We apply Quillen's The- 
orem B as formulated in Theorem 14. 51 to the short hammock version of LC{B 1 E), 
the nerve of the category W~ 1 C(A, E). Recall that W _1 C(A, E) is the category 
whose objects are the zigzags X 

A^X^E 

and whose maps are the maps X — > X' under A and E, as in Example 15.21 (Tj. 
Composition with / : A -> B induces a functor /* : W" 1 C(S, E) -> W~ 1 C(A, E). 
Theorem l6.2l is an immediate consequence of Theorem 14 . 5 1 and the following lemma. 

Lemma 6.5. Assume C admits a HCLF and f ': A — > B is a cofibration. For any 
map X — > X' in W _1 C(^4, E) the induced map of comma categories from X' J. f* 
to X I f* induces a weak equivalence of nerves. 

Proof. The argument is another application of Theorem 14.51 Let wCe denote the 
full subcategory of wC consisting of those objects that are weakly equivalent to E. 
We have a functor G*^ from X | /* to wCe that sends the object Y 

A^X^E 

I > 
B— >Y 

to Y. For a map X — » X' in W _1 C(.A, E), consider the following strictly com- 
muting diagram of functors: 

(6.6) I'jf^wCji 



We verify that this diagram satisfies the hypotheses of Theorem 14. 5 1 For any object 
H in wCe, the comma category H J, G-y has as objects the diagrams of the form 

A^X^E 

I i- 
B—>Y^H. 

Using the universal property of the pushout, we see that this category is equivalent 
to the full subcategory of W _1 C(i? LU X, H) of those zigzags 

B U A X — > Y £- H 

for which the composite map E — > B Ua X — > Y is a weak equivalence. Thus, H | 
G<y? is equivalent to a disjoint union of certain components of W _1 C(i? X, H). 
Hypotheses (i) and (ii) of Theorem H31 follow from the fact that A^(W" 1 C(B U A 
X,H)) preserves weak equivalences in H and X. We conclude that diagram 16.61 
is a homotopy cartesian square. Since the vertical map on the right is a weak 
equivalence, so is the vertical map on the left. □ 

It remains to prove Theorem 16.41 Obviously (iii) implies both (i) and (ii); we 
show that (i) implies (ii) and (ii) implies (iii). 
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Proof that (i) implies (ii). Let A — ► B — ► C -> D be a sequence of composable 
maps, with A — > C and B — > £) weak equivalences. Since A — * C is a weak 
equivalence, it is a weak cofibration, and so we can factor it as a cofibration A — > C" 
followed by a split weak equivalence C" — > C. Let B' = C" LU B. 




c 




We have a composite map /: C — ► C" — ► B', and the compatible maps C —* C 
and J5 — > C induce a map 5 : B' — > C such that g o / is the identity on C. Since 
the composite map B — > C — > D is a weak equivalence, the composite of g with 
C — > B is a weak equivalence. We therefore obtain a commutative diagram 



C- 



D 



/ 



D 



where both horizontal composites are the identity and the middle vertical map 
is a weak equivalence. We conclude from (ii) that the map C — > B is a weak 
equivalence, and it follows that B — > C and A ^ B are weak equivalences. □ 

Proof that (ii) implies (Hi), (cf. [51 36.4]) Let a: A — > B be a map in C that 
becomes an isomorphism in HoC. Since C admits a HCLF, the inverse isomorphism 
from HoC is represented by a zigzag (in C) of the form 



(6.7) 



B 



A 



for some C. Moreover, applying factorization, we can assume without loss of gen- 
erality that c: A —> C is a cofibration as well as a weak equivalence. The composite 
zigzag 



A^C^ 



A 



is in the component of the identity on A, and so b o a is a weak equivalence. Let 
B' = BU A C, and let C = C U B B' . 



(6.8) 



A ■ 



-> B ■ 



B 



C 



-> B' 



The composite C — > C" is a weak equivalence because it is the pushout of the weak 
equivalence 60a over the cofibration c. The zigzag 



■B'<- 



-< B 



is in the component representing the composite of the zigzag l|6.7[l with a, i.e., the 
component containing the identity of B. It follows that in the diagram ()6.8|) . the 
horizontal composite map B — > B' is a weak equivalence. Applying DKHS-2/6 
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to the bottom horizontal sequence of maps in (|6.8|) . we conclude that b is a weak 
equivalence, and hence that a is a weak equivalence. □ 

7. Proof of Theorems ITTT1 ECU and |2~71 

We begin with the proof of part (i) of Theorem 12.71 The first reduction is to 
replace wS' n with a simpler category. Let F' n _ x C denote the Waldhausen category 
whose objects are the sequences of n — 1 composable weak cofibrations in C. We 
have an exact forgetful functor S' n C — ► F^_ X C that sends an object {Ai t j} of S' n C 
to the sequence 

> A), 2 ► ■ ■ ■ ► Ao tn . 

The Waldhausen category F' n _ x C is the analogue for S'.C of the Waldhausen cate- 
gory F n -\C, whose objects are the sequences of n — 1 composable cofibrations in C. 
The forgetful functor S n — > F n ^\C is exact and an equivalence of categories, whose 
inverse equivalence is also exact. Proposition 12.41 (iii) and the analogous fact for 
-F n _i and F^ l _ 1 then implies the following proposition. (See Appendix iBl for the 
statement in the non-functorial case.) 

Proposition 7.1. If C admits FFWC, the forgetful functor wS' n C — > wi^_ x C in- 
duces a weak equivalence of nerves. 

We use proposition 17.11 to simplify one side of the equivalence in part (i) of 
Theorem I2.7[ and we use homotopy calculus of left fractions to simplify the other 
side. Although the categories W _1 C produce much more manageable simplicial 
sets than the hammock function complexes, they are contravariant in weak equiv- 
alences of each variable and so do not have the right functoriality to fit into a 
homotopy coend. The categories W _1 CW _1 are covariant in weak equivalences 
of the source variable and contravariant in weak equivalences of the target variable, 
which is the opposite variance expected of a function complex. We do likewise have 
such an opposite variance on the hammock function complexes LC{X, Y) since the 
category LC contains "backward" copies of the weak equivalences. The following 
lemma compares the homotopy coend in Theorem 12 . 71 with the homotopy coend for 
the opposite variance. 

Lemma 7.2. When C satisfies HCLF, 

hocoend LC co (X n -i, X n ) x • • • x LC co (X 1: X 2 ) 
(Xi,...,x n )ewC™ 

and 

hocoend LCcoiX'^X'J x ■ ■ • x LC co (X[, X' 2 ) 
(x;,...,x;)e(we°p)" 

are weakly equivalent. 

Proof. Write B and B' for these homotopy coends, and let D be the homotopy 
coend 

D = hocoeud(x 1 ,x(,...,x„,x;)e(wCxwCp)» 

W^WiX'^Xn) X LC^X'^Xn) X W^W (X n ^, X'^,) X- 

■ ■ ■ xW- 1 W(X 2 ,X , 2 ) x LC co (X[,X 2 ) xW^WiX^X'-,). 
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Composition then induces maps D 
colimit 

C = hocolim 



B and D — » B' . Let C be the homotopy 



(Ai,A';,...,X„,A';)e(wCxwC P)' 1 

w- x w«,x„) x W^Wprn-xX-i) x-xW^Wft.IJ). 

We have an evident map I? — > C obtained by dropping the LC co factors, and we 
have maps C — > NwC n and C — > JV(wC op ) n obtained from the canonical map 
C — > N((wC x wC op ) n ) by dropping the X[ or the respectively. We then have 
the following commuting diagrams 



D ■ 



-s>C 



D ■ 



B- 



B' 



C 



N(wc op y 



-*NwC n 

that are easily seen to be pullback squares. By Proposition 14. 31 the right vertical 
maps are universal simplicial quasifibrations. Since for each vertex of NwC n and of 
N (wC° p ) n , the fiber is contractible, the right vertical maps are weak equivalences. 
It follows that the left vertical maps are weak equivalences, and this gives a zigzag 
of weak equivalences relating B and B' . □ 

We now prove part (i) of Theorem 12. 71 bv comparing ./V(wi 7 '^_ 1 ) with the homo- 
topy coend in Lemma [7T21 Thus, let C be a Waldhausen category that has FMCWC 
and fix n > 2. We prove the comparison in a sequence of reductions A, B, C obtained 
from applying simplicial homotopy theory. 

Lemma 7.3. NwF^_^C is equivalent to the diagonal simplicial set of the bisimpli- 
cial set A that has as its (q, r) simplices the commutative diagrams of the following 
form 



v wc 
A 0,l > 



% X , n <— B <- 



B„ 



A„ 



A <- 



A r 1 \ 



%X r 



where the maps labeled "~" are weak equivalences and the maps labeled "wc" are 
weak cofibrations. 

Proof. Each (q, r) simplex is specified by an r-simplex of NwF! n _ 1 C 1 a q-simplex of 
Nw(C\X r i) and a g-simplex of Nw(C/X 0n ). Regarding NwF^^C as a bisimplicial 
set constant in the q direction, we get a bisimplicial map from A to NwF^-^C. 
Since for each fixed r-simplex of NwF^^C, the simplicial sets Nw(C\X r i) and 
Nw(C j Xo.n) are contractible, the bisimplicial map induces a weak equivalence on 
diagonals. □ 



In the case n = 2, the diagonal of the bisimplicial set / 
hocoend A^W^CW- 1 ^,^ 

(A,B)g(wC°p) 2 



is 
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where, as in Theorem 15. 6[ W _1 CW _1 (.i4, B)c Q denotes the full subcategory of 
W _1 CW _1 (i, B) of diagrams where the forward arrow is a weak cofibration. 
Lemma 17.21 then finishes the argument for the case n = 2. Now assume n > 3. 

Lemma 7.4. The diagonal of the bisimplicial set A is weakly equivalent to the 
diagonal of the bisimplicial set B that has as its (<?, r) simplices the commutative 
diagrams of the following form 



i - WC r i ~ -rjr WC 

-TO,! > -^0,1 < i0,2 > •••■<- 



Y, 



0,71-1 



^0,n— 1 < Bq 



-> : <- 



< Yr,l 



> Z/ r I <: I r 2 



^ ' ■ ' 4 Y r n - 



together with sequences of weak equivalences 



A„ 



A 



B 



B„ 



Proof. We have an inclusion of A in B by inserting identity maps in the appropriate 
columns. The lemma now follows from Theorem 15 . 5 1 and homotopy calculus of two- 
sided fractions [U 9.4,9.5]. □ 

Lemma 7.5. The diagonal of the bisimplicial set B is weakly equivalent to the 
diagonal of the bisimplicial set C that has as its (q, r) simplices the commutative 
diagrams of the following form 

Yo,l — > -^0,1 ^0,2 WC > Zq } 2 ■ ■ ■ io,n-l ™ C > Zo, n -l 4- Bq 




Aq < Yr,l y %r,l Y r> 2 > Z r ^2 ■ • • Yr,n-1 > Zr,n—\ 

together with sequences of weak equivalences 



A„ 



A 



B 



B n 



Proof. Fix Ao, -Bo an d consider the simplicial set Cfe that has its r-simplices the 
pairs of commutative diagrams 

yWC r, ~ v WC ~ V WC r , 
0,1 > ^0,1 < *0,2 > ■ ■ ■ < IQ.k > 



-t : «- 



, ~ WC ry — y WC ^ ~ t/ U>C ^ 

Aq < *r,l > ^r,l < Ir,2 )• ' 1 1 < 'r,!: » -^r,fe 
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and 




Y rt k+1 WC ) Z. 



l-,fe+l 



••• Y r . 



Then Ci is C and C„_i is B. We construct a zigzag of weak equivalences between 
Cfc+i and Ck with the diagonal of a bisimplicial set in the middle. Let B>k be the 
bisimplicial set that has as its (r, s) simplices the commutative diagrams of the 
following form 



< > 



i > ■ ■ ■ 



-4- Z ,k i Yo,k+l Z ,k+1 i / 0,fc+2 ^0 : fe+2 



■i — > 



< — > 




r,k+2 



->• : 



where to the right the columns look like those in C and to the left the columns look 
like those in B. Regarding Cfe + i as a bisimplicial set constant in the s-dircction, wc 
obtain a bisimplicial map — > Cfe + i by forgetting the Y- j and Z-j parts of the 
diagram. It is easy to see that this map is a weak equivalence using the fact that 
the undercategory of 



A 



Y 



r.k 



J r,k 



Y, 



r,k+l 



in W 1 C---W 1 (A ,i / r ,fc+i) has contractible nerve. To relate and Cfc, wc 
regard Cfc as the diagonal of the bisimplicial set where Yij, Zij are indexed in 



0, . . . , r for j > k and in 



0,. 



we will refer to these latter entries as Y/j 



for j < fc; to match the notation in 
Z-j (for j < k). We then get 
a bisimplicial map from B>fc to C& by forgetting the Yij and Z, 
diagram for j < k, and using the composite map Y r ^+i — ► 
map is a simplicial homotopy equivalence: The inverse equivalence fills in the Yij 
and Zij entries for j < k with Y- and Z' i0 . The composite on Ck is the identity, 



tj parts of the Dfc 
i . For fixed s, this 
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and the composite on Bfc is nomotopic to the identity by the usual argument. The 
map on diagonals from to Cfe is then a weak equivalence. □ 

Finally, to complete the argument, by Lemma 17.21 and Theorem 15. 6[ it suffices 
to see that the diagonal of the bisimplicial set C is weakly equivalent to 

hocoend 7V(W- 1 CW- 1 (C*„_ 2 ,B) C ~ ) x ■•■ x ^W^CW -1 ^, Ci)&). 

(A,Ci,...,C„_2,B)e(wC°» , ) n 

We can view the latter as the bisimplicial set with q-direction the nerve of (wC op ) ra 
and r-direction the nerve of the W _1 CW _1 (-, - )„. The (q, r)-simplices then 
look very similar to the diagrams that define C, except that in place of the maps 
Zo,k Y r _k+i, we have sequences of maps of the form 

Zo : k < — Cg,fe i — • • • i — Co : fc i — y r ,k+l- 

Composing induces a bisimplicial map from the homotopy coend to C that is easily 
seen to be a weak equivalence. 

Part (iii) of Theorem If .21 follows from Proposition 14.41 and part (ii). Thus, it 
remains to prove part (ii), namely, that NwC is weakly equivalent to the disjoint 
union of B hAut(X). Fixing X in C, the undercategory of X in wC has contractiblc 
nerve. Then the (cartesian) commutative diagram of categories 

W- 1 W(X,X)— >wC\X 

I I 

wC\X ► wC 

satisfies the hypotheses of Theorem l4~5l Thus, bAut(X) ~ W _1 W(X, X) is equiv- 
alent to the loop space of NwC based at X. 

This completes the proof of Theorem 12.71 which implies Theorems 11.11 and 11.21 
We close the section with a remark on Theorem ll.il 

Remark 7.6. The decomposition of Theorem 1 1 . 1 1 docs not fit into a simplicial struc- 
ture to give a "construction" of the algebraic if -theory spectrum. An indirect 
construction of the algebraic if-theory spectrum for certain categories enriched in 
simplicial sets via the category of simplicial functors can be found in [19j §4] . The 
Dwyer-Kan simplicial localization of a category that admits functorial factorization 
satisfies the hypotheses there, by Theorem 16.21 

A direct construction in terms of the Dwyer-Kan simplicial localization would 
include a description of face and degeneracy maps fitting the pieces together com- 
patibly with the simplicial structure on the S, construction. Although we do not 
produce such a construction, we can reinterpret some of the simplicial structure 
maps of S, in terms of the spaces described above. The degeneracy maps, as in 
5,, are induced simply by repeating an object Xi and using the identity map in 
LC(Xi, Xi), where we understand Xq as the distinguished zero object of C. The 
face maps d%, . . . ,d n -i are induced by composition 

LC{Xi,Xi + i) x LC(Xi-i,Xi) — > LC(Xi-i, Xi + i). 

The face maps d\ and d n essentially drop the first and n-th objects, respectively. 
The face map do , which in S n corresponds to replacing the sequence of cofibrations 
X\ —►•••—> X n with the quotient X2/X1 —>•••—> X n /X\, is the impediment 
to making the spaces above into a simplicial object. Under the hypotheses of the 
Theorem 12.71 Dwyer-Kan mapping complexes take pushouts along cofibrations to 



ALGEBRAIC if -THEORY AND ABSTRACT HOMOTOPY THEORY 



27 



homotopy pullbacks, i.e., take homotopy cocartesian squares to homotopy cartesian 
squares. Roughly speaking, the face map do on the spaces above would involve 
composition and taking homotopy fibers, but appears difficult to describe directly. 

8. Proof of Theorem 11.41 



In this section we prove Theorem 11.41 following ideas in [13]. The first key step is 
relating the homotopy categories of undercategories to the higher homotopy data 
implicit in the Dwyer-Kan simplicial localization. 

Theorem 8.1. Let C be a Waldhausen category that admits a HCLF and let A be 
an object of C. Let B = A — > B be a cofibration viewed as an object of C\A, let 
C = A — > C be an object of C\A, and write A for id : A — > A, viewed as an object 
of C\A. The following square is homotopy cartesian: 

L(C\A)(B ,C) -> L(C\A)(1,C) 

i i 

LC(B, C) ► LC{A, C) 

Proof. Since C admits a HCLF, it suffices to show that the square 

W^CaCb, C) -> W^CAiA, C) 

I i 
W^CiB, C) > W^CiA, C) 

is homotopy cartesian, where we have written W _1 C_a for the categories of words 
W _1 C in C\A to avoid confusion. We apply Theorem 14.51 An easy check of 
the definitions shows that this square satisfies the hypothesis (ii), and it satisfies 
hypothesis (i) by Lemma 16.51 (with E = C). □ 

The previous theorem identifies the Dwyer-Kan function complexes in C\A for 
cofibrations. In the context of Theorem 11.41 factorization allows us to extend this 
to compute the Dwyer-Kan function complexes for arbitrary objects of C\A. The 
following proposition is immediately clear when C admits functorial factorization; 
the non- functorial case is treated in Appendix [Bj 

Proposition 8.2. Let C\ co A denote the full subcategory of C\A consisting of the 
cofibrations. If C admits factorization, then the inclusion C\ co /l — > C\A is a DK- 
equivalence. 

For a map / : B — > C in C, let fl fLC(B, C) denote the space of based loops in the 
geometric realization of LC(B, C), based at the vertex /. Thinking of ilfLC(B, C) 
as the homotopy pullback of the diagram 

LC(B, C) 



{(/,/)} >LC(B,C)xLC(B,C), 

we can identify the lower right term as LC(B V B,C) by Theorem 16. 2\ we then get 
the following result as a corollary of the previous proposition and theorem. 
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Corollary 8.3. Let C be a Waldhausen category that admits factorization. Let 
f ': B — » C be a map in C. Viewing B as an object under B V B via the codiagonal 
map, and C as such via the composite with f, then the loop space QfLC{B,C) is 
weakly equivalent to L{C\B V B)(B, C). 

In comparing function complexes for C to function complexes for X>, we need the 
following proposition, which is an easy consequence of Theorem 18.11 and Proposi- 
tion El 

Proposition 8.4. Let A' —> A be a map in C that is an isomorphism in HoC. If 
C admits factorization, then the induced functor C\A — > C\A' is a DK- equivalence. 

Finally, we prove Theorem 11.41 Clearly, by Theorem 18.11 and Proposition 18.21 
a DK-equivalence implies an equivalence of homotopy categories and homotopy 
categories of all under categories. For the converse, note that C\ co (B V B) inherits 
from C the property of admitting factorization. Likewise, note that for an arbitrary 
component of LC(B, C), we can find a vertex <j> of the form 

B^X^C 

by HCLF. The loop space based at tj>, fl^LC(B,C), is then homotopy equivalent 
to Q,fLC(B,X), and so weakly equivalent to L(C\(B V B))(B, X), as per Corol- 
lary [8]3l Thus, iterating Corollary 18.31 identifies the homotopy groups of LC(B,C) 
at arbitrary basepoints in terms of sets of maps in the homotopy categories of 
undercategories, as in [T3J 5-4]. 

Specifically, we can identify ir n (LC(B , C)) based at <j> as Ho(C\S n ~ 1 )(B, X), for 
certain objects S*™ -1 formed inductively as follows: Starting with S^ 1 — * and 
B° = B, S n is formed as the coproduct B n U s »-i B n in CVoS" 1 " 1 where B n is an 
object of C\ co S'™ _1 with a weak equivalence B n — » B in C\5™ _1 . Now in T>, we 
can perform the analogous construction starting with S^, 1 — * and B^ = FB to 
form S'p" 1 and When inductively we choose the weak equivalence — > FB 
to factor through FB n in X>\S£ -1 , then S™, -> FB factors through FS n . Since 
we have not assumed that F is weakly exact, we cannot conclude that the map 
5p — > FS n is a weak equivalence; however, we do have the following lemma, which 
then completes the proof of Theorem 1 1.41 

Lemma 8.5. For all n, the restriction of F to a functor C\S n — > T>\S%, induces 
an equivalence of homotopy categories Ho(C\5") — > Ho(T>\S£,). 

Proof. For n = —1, S^ 1 = * and S^ 1 = *, the initial object in each cate- 
gory; the equivalence HoC — > HoC is part of the hypothesis on F. Now by in- 
duction, assume that Ho(C\S'"- 1 ) -> Ho(2?\S£ _1 ) is an equivalence. We have 
that S n = B n U g n-i B n is the coproduct of two copies of B in Ho(C\5™" 1 ) and 
S£ = B£ Ujn-i is the coproduct of two copies of FB in Ho(2?\S£ -1 ). It follows 

that the map S%, — > FS 1 " is an isomorphism in Ho(V\S^ 1 ) and hence in Ho P. 
By Proposition 18.41 the map S%, — > FS*™ induces an equivalence Ho(X>\FS n ) — > 
Ho(£>\S£), and by hypothesis on F, the functor Ho(C\S n ) -> Ro(V\FS n ) is an 
equivalence. The functor Ho(C\5") — ► Ho(2?\S^) in question is the composite of 
these two equivalences. □ 
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9. Proof of Theorem IL5 



This section proves Theorem ll.5l which relates the approximation property to the 
homotopy categories of the undercategories. It is convenient to prove the theorem 
in the following form. 

Theorem 9.1. Let C be a Waldhausen category where every map factors as a cofi- 
bration followed by a weak equivalence. Let T> be a category with weak equivalences 
and let F : C —> T> be a functor that satisfies the approximation property, preserves 
finite coproducts, and preserves pushouts where one leg in C is a cofibration. Then 
F induces an equivalence HoC — > Ho T>. 

Note that we do not assume that T> has all finite coproducts or pushouts; only 
the finite coproducts and pushouts required by the hypotheses are assumed to exist. 

Theorem |nH] implies Theorem [T3J When C has the property that every map can 
be factored as a cofibration followed by a weak equivalence, then for any object A, 
the inclusion of C\ co A in C\A (with notation as in Proposition 18.21 above) satisfies 
the hypothesis of Theorem 19.11 and so induces an equivalence of homotopy cate- 
gories. Likewise, F regarded as a functor C\ co j4 — > T>\FA satisfies the hypothesis 
of Theorem 19.11 and so induces an equivalence of homotopy categories. It follows 
that F induces an equivalence of homotopy categories Ho(C\^4) — * Ho(2?\F^4). 

The remainder of the section is devoted to the proof of Theorem 19.11 We begin 
by constructing a functor R: T> — > HoC For each object X in V, apply the 
approximation property to the initial map F* — > X to choose an object RX in C 
and a weak equivalence ex ■ FRX — ► X in T>. For each map in V, f : X — > Y, 
apply the approximation property to the map 



F(RX V RY) = FRX V FRY 



fOE X +£y 



Y 



to obtain an object Qf of C, cofibrations RX 
muting diagram in T>. 



Qf and RY — > Qf, and a com- 



(9.2) 



FRX 



X ■ 



->FQf* 



FRY 




It follows from part (i) of the approximation property then that the map RY —> Q f 
is a weak equivalence, and so we obtain a zigzag in C, 

RX^Qf^- RY. 

Let Rf be the map RX — » RY in HoC represented by this zigzag. The following 
lemma implies that Rf is independent of the choice of Qf. 

Lemma 9.3. Let f : X — > Y be a map in T>. Let 



RX 



B 



RY 
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be any zigzag in C. If there exists a map 7: FB —* Y that makes the diagram 

FRX > FB 4-=— FRY 




f 

commute in D, then Rf — /3" 1 o a in HoC. 

Proof. By construction, the map RXV RY — ► Qf is a cofibration, and by factoriza- 
tion, we can assume without loss of generality that the map a + f3 : RX V RY — » B 
is a cofibration. Since the maps FB — * Y and FQf — > Y both compose to the 
same maps FRX — > Y and the same maps FRY — > y, we obtain a map 

F(S Urxvay Q/) S U FflA -vFfly FQ/ — » Y. 

Applying the approximation property to this map, we obtain an object C in C and 
a map 

B UjtXVRY Qf — > C 
in C such that the composites B — > C and Q/ — > C are both weak equivalences 
and restrict to the same maps RX — > C and the same maps i?Y — » C. Thus, we 
have the following commutative diagrams in C. 

RX RY 
B Qf B Qf 

c c 

We see from these diagrams that the maps in Ho C represented by the zigzags 

RX^Qf^- RY, RX ^C^RY, RX — > B <=■ RY, 

coincide. The first is Rf and the third is /3" 1 o a. □ 
Theorem 9.4. R is a functor V — > HoC. 



Proof. Applying Lemma 19.31 with a = id^x = P and 7 = ex , it follows that R idx 
is idjix- Now given maps /: X — > Y and g: Y - — » Z in £>, let £> = Qf Dry Qg- 
Then we see from the commuting diagram on the left 

RX RY RZ 

N V N V 

Q/ Q# BA s- B <-^- i?Z 

N ^ 

B 

that i?g o i?/ is represented by the zigzag on the right. Applying Lemma 19.31 to 
go/ with a and f3 the maps RX —> B and RZ — > B above and 7 : FB — ^ Z the 
map induced by the maps FQf — > Y — > Z and FQg — > Z , we see that R(f ° <?) = 
(3- 1 oa = RfoRg. □ 

Clearly R takes weak equivalences in V to isomorphisms in HoC, and so R 
factors through a functor HoP — > HoC that we also denote as i?. It is clear from 
Diagram 19.21 that e is a natural isomorphism from FR to the identity in Ho T>. For 
C an object of C, applying the approximation property to the map 

F(C V RFC) ^FCV FRFC — > FC 
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constructs an object PC in C with weak equivalences C — > PC and RFC — ► PC. 
This then gives a zigzag in C that represents an isomorphism in HoC from C to 
RFC . It is straightforward to verify using Lemma 19.31 that this isomorphism is 
natural. 

Appendix A. USE of factorizations and mapping cylinders 

In this appendix, we introduce the concept of a universal simplicial equivalence 
(USE) of a space of factorizations or a space of mapping cylinders for a Waldhausen 
category C. A USE of factorizations or mapping cylinders is a way of encoding the 
data of a contractible space of choices of factorization or mapping cylinder for each 
morphism in C (or a distinguished subcategory). Although our formulation is new 
(and relies on the definition of a universal quasifibration), this kind of approach to 
handling a lack of functoriality in factorizations descends from the work of Dwyer 
and Kan in [5]. 

The purpose of this appendix is to generalize the results of PQ on homotopy 
cocartesian squares and on the S' t construction from requiring functorial factoriza- 
tion of weak cofibrations to requiring a USE of factorizations of weak cofibrations. 
In addition, we show that the existence of (non-functorial) factorizations implies a 
USE of mapping cylinders. We In the next appendix, we show how to modify the 
arguments of the body of the paper to remove functoriality hypotheses assuming 
just existence of factorization or a USE of mapping cylinders of weak cofibrations. 

Throughout this section C denotes a Waldhausen category whose weak equiv- 
alences satisfy the two out of three property (i.e., are saturated in the sense of 
Waldhausen). 

A.l. Categories of factorizations and mapping cylinders. We begin with the 
formal definition of the categories of factorizations and mapping cylinders for C. 

Definition A. 1.1. The category FacC is the full subcategory of diagrams 



where the map A — > X is a cofibration and the map X — » B is a weak equivalence. 
The forgetful functor Fac C — > Ar C sends the diagram to the composite map A — > B. 
The category MC C is the full subcategory of diagrams 



where the map A — > X is a cofibration, the map X — > B is a weak equivalence, 
and the composite map B — > B the identity. The forgetful functor MCC — > FacC 
forgets the map B — > X, and we obtain a composite forgetful functor MCC — * ArC. 

In this terminology, the existence of factorizations is equivalent to the forgetful 
functor FacC — > ArC being surjective on objects. Likewise, functorial factorization 
as defined in Section [3] consists of a functor T : Ar C — > Fac C such that the com- 
posite with the forgetful functor FacC — > ArC is the identity on ArC. We write 
Ar<^C for the full subcategory of ArC consisting of the weak cofibrations. Func- 
torial factorization of weak cofibrations or functorial mapping cylinders for weak 
cofibrations then consists of a functor T : Ar^o C — ► Fac C or T : Ar^o C — > MC C 



A^X^B 



B 




A> 



■» X 



:S2 
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such that the composite with the forgetful functor FacC — » ArC or MCC — > ArC 
is the inclusion Ar^ C — > ArC. 

A. 2. Universal simplicial equivalences. Building on the terminology of Defini- 
tion JJTJ we call a map of simplicial sets A. — > Y t a universal simplicial equivalence 
when it is a universal simplicial quasifibration and a weak equivalence. Such a map 
is characterized by the property that for any simplicial map Z, — > Y t , the geometric 
realization of the pullback map \Z, Xy, A. — > |Z. | has contractible fibers. For a 
subcategory 5 of ArC (such as Ar^C), we define a USE of factorizations and a 
USE of mapping cylinders as follows. 

Definition A. 2.1. Let S be a subcategory of ArC. A universal simplicial equiva- 
lence (USE) of factorizations for S consists of a simplicial set T. and a simplicial 
map T. — ► A FacC such that the composite T. — > A ArC restricts to a universal 
simplicial equivalence 

T. x NAvC NS — ► AS. 

A universal simplicial equivalence (USE) of mapping cylinders for S consists of 
a simplicial set T m and a simplicial map T, — > A FacC such that the composite 
T. — > A Ar C restricts to a universal simplicial equivalence 

T. XjvArC A<S — > A<S. 

When 5 is the category of weak cofibrations Ar c -j,, we say that T, is a USE of 
factorizations or mapping cylinders for weak cofibrations. 

This definition has several immediate consequences. 

Proposition A. 2. 2. Let S be a subcategory o/ArC. 

(i) Functorial factorization or functorial mapping cylinders for S implies a 
USE of factorizations or mapping cylinders, respectively, with T % = NS 
and with NT as the map T. to A FacC or AMCC. 

(ii) A USE of factorizations or mapping cylinders for S implies a USE of 
factorizations or mapping cylinders, respectively, for any subcategory of S. 

(iii) A USE of mapping cylinders for S implies a USE of factorizations for S. 

In particular, a USE of factorizations or mapping cylinders for ArC implies a 
USE of factorizations or mapping cylinders, respectively, for every subcategory of 
ArC. Moreover, a USE of factorizations or mapping cylinders for ArC implies 
existence of (non-functorial) factorizations or mapping cylinders, respectively. In 
fact, the following lemma, proved at the end of this appendix, shows that a USE 
of mapping cylinders for all arrows, a USE of factorizations for all arrows, and 
existence of factorizations for all arrows are all equivalent. 

Lemma A. 2. 3. If C admits factorization (not necessarily functorially), then there 
is a USE of mapping cylinders for ArC. 

A. 3. Weak cofibrations and homotopy cocartesian squares. We now gen- 
eralize the results of Section 2 of pQ on homotopy cocartesian diagrams. In these 
results, we follow the notation of Definition I A . 2 . 1 1 and denote the domain of a USE 
as T,. For Proposition 2.3 of [I], recall that a full subcategory B of C is called a 
Waldhausen subcategory when it forms a Waldhausen category with weak equiva- 
lences the weak equivalences of C and with cofibrations the cofibrations A — > B in 
C (between objects A and B of B) whose quotient B/A = B Ua * is in B. We say 
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that the Waldhausen subcategory B is closed if every object of C weakly equivalent 
to an object of B is an object of B. 

Proposition A. 3.1 ([TJ 2.3]). If B is a closed Waldhausen subcategory of a Wald- 
hausen category C with a USE of factorizations for weak cofibrations, then B ad- 
mits a USE of factorizations for weak cofibrations. Moreover, a weak cofibration 
f : A — > B in C between objects in B is a weak cofibration in B if and only if there 
exists some factorization A — > X — » B in the image of T m such that the cofibration 
(inC) A — » X is a cofibration in B. 

Proof. Let / : A — » B be a weak cofibration in C between objects in B. Then / is 
weakly equivalent by a zigzag in B to a cofibration /' : A' —* B' in C, 




This diagram specifies a generalized simplicial path in N Ar^ C between the vertices 
A — > B and A' — > B' . ft follows that there exists a generalized simplicial path 
between a lift of A — > _B to T and some lift of j4' — » £?' to T . Without loss 
of generality (replacing the original generalized simplicial path if necessary), the 
image of this path in TV Fac C is a commutative diagram 



A' 



B' 



B' 



-¥ A-i 4- 



-> B. 



We then get weak equivalences, 

B'/A' -^Xx/Ax <- 



which imply that the map A 
a weak cofibration in B. 



X is a cofibration in £> if and only if / : A 



B is 
□ 



The proof of Proposition 2.4 in pQ does not actually use the functoriality of the 
factorizations of weak cofibrations but just their existence. It therefore admits the 
following generalization. 

Proposition A. 3. 2 ([TJ 2.4]). Let C be a Waldhausen category that admits factor- 
ization of weak cofibrations. If f : A —> B and g: B — > C are weak cofibrations in 
C, then g o f : A — > C is a weak cofibration in C. 

The following proposition generalizes Proposition 2.5 in [TJ. The proof is similar 
to that of Proposition I A . 3 . fl 
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Proposition A. 3. 3 ([U 2.5]). Let C be a Waldhausen category with a USE of 
factorizations for weak cofibrations. A commutative diagram 

A^B 

i i 

C^D 

with f a weak cofibration is homotopy cocartesian if and only if the map XUaC — » D 
is a weak equivalence for some factorization A — > X — > B in the image ofT,. 

The previous proposition then implies the following proposition, which general- 
izes Proposition 2.6 of pQ. 

Proposition A. 3.4 (p] 2.6]). Let C be a Waldhausen category with a USE of 
factorizations for weak cofibrations. 

(i) Given a commutative cube 




with the (A, B,C,D)-face and (A' , B' , C" , D')-face homotopy cocartesian, 
if the maps A' — » A, B' — > B, and C — > C are weak equivalences, then 
the map D' — > D is a weak equivalence. 
(ii) Given a commutative diagram 



A - 


-> _B — 


-+X 


i 


1 


i 


c- 


->D- 





with the square (A, B, C, D) homotopy cocartesian, if either A — > C is a 
weak cofibration or both A — > B and B — > X are weak cofibrations, then the 
(A, X, C, Y) square is homotopy cocartesian if and only if the (B, X, D, Y) 
square is homotopy cocartesian. 

A. 4. Comparing S, and S',. Next we compare S, and S' t constructions. As a 
first step, we prove the following version of Theorems 2.8 and 2.9 of [1] for F, 
and F' % . Recall that F n and F^ are the Waldhausen categories with objects the 
sequences of n composable cofibrations and weak cofibrations respectively. 

Theorem A. 4.1. Let C be a Waldhausen category with a USE of factorizations 
for weak cofibrations. 

(i) The Waldhausen category F' n C has a USE of factorizations for weak cofi- 
brations. 

(ii) The forgetful functor wF n C — » "wF' n C induces a weak equivalence on nerves. 



Proof. The arguments are straightforward modifications of the usual pushout ar- 
guments. As above, let T, be the domain of the USE of factorizations of weak 
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cofibrations in C. For part (i), we denote a typical object of Ari 7 ^ as 

A >• Ai > >• A n 



Bq > B\ > ■ ■ ■ > B n 

(where the maps Ai — ► A i+ i and Bi — ► B i+ i are weak cofibrations). Such an 
object is in Ar^-F^ when the maps A4 — > Bi are weak cofibrations and for any 
factorization Ai — > X — > £?j in the image of T., the map Aj+i LU 4 A — > Bj+i is a 
weak cofibration. For F n , let T° be the pullback 

T.° > T. 



N. Ar c ~ F' n > N. Ar c ~ C 

where the bottom map is induced by the zeroth object functor F' n C. Using the 
map T. — > iVFacC, we get a simplicial map from T° to the nerve of the category 
of diagrams of the form 

A >• Ai > >■ A n 

I 

A 

Bq > B\ > ■ ■ ■ > B n . 

We have a functor from this category to ArC taking the object pictured above to 
the pushout map 

X U Ao A 1 — >B U 

and the composite map T° — > ArC factors as a map po- — > Ar^C. Inductively 
having constructed and : T* — > Ar<5j, C, define T* +1 as the pullback 




Tt ^iV.Ar c ~ C 

and Pi+i : T* +1 — > Ar^C by the analogous pushout. By construction, T™ admits a 
map to the nerve of the category of diagrams of the form 



A - 


— 


— > 


>A n 


I 


I 




I 


A - 


— 


— )• 


— >x n 








I- 


B - 


— 


— >. . . . . 


>B n 



such that each map Aj Uy^ A i+1 — » A i+1 is a weak cofibration, i.e., the category 
Fac . The composite functor T™ — > Ar c -j, i 7 ^ is the composite 

T n _^ _^ > T _^ Ar _ jrf 
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and so is a universal simplicial equivalence. This constructs the USE of factoriza- 
tions of weak cofibrations for F' n and proves part (i). 
For part (ii), let U 1 be the pullback 



NwF n C ■ 

where the bottom map is induced by the functor fx : wF^C — > w Ar c -j, C that takes 
the object 

fn 



A 



h . h 
> Ai > 



~^ A n , 



to the arrow f\. Using the map T, — ► TVFacC, we get a simplicial map from U 1 to 
the nerve of (the subcategory of weak equivalences in) the category of commuting 
diagrams of the form 

A A\ 





Ax 



-> A 2 ■ 



^A n 



h fn 

where the map /{ is a cofibration, the maps are weak cofibrations, and the map 
0i is a weak equivalence. Inductively constructing U l+1 as the pullback 

U1+ 1 ► T. 



->iVAr c ~ C, 



Si+l 



we obtain a universal simplicial equivalence U n — > NwF n C and a simplicial map 
from U n to the nerve of the category of commuting diagrams of the form 



A a ^-s. A[ >- 




This constructs a map J7 n — ► NwF n C. The maps in the diagram above induce a 
homotopy between the composite map U n — > NwF n C — > NwF n C and the universal 
simplicial equivalence [/" — > NwF n C. It follows that the right-hand triangle in the 
diagram 

[/" XWwF'C AwF„C ► 



^NwF'C 



NwF n C ■ 

commutes up to homotopy. Likewise, the maps <j>i induce a homotopy for the 
left-hand triangle. This proves part (ii). □ 
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A difficulty in generalizing the previous theorem to S' n arises in part (i): One 
would like to continue the construction of the T* down the rows of S' n , but the 
trick in the previous argument fails at this stage because the map from the pushout 
to the appropriate target object B12 need not be a weak cofibration. (In the case 
when all maps are weak cofibrations, Lemma IA.2.31 immediately implies that S' n 
has a USE of factorizations.) On the other hand, the analogue of part (ii) for S' n 
follows from part (ii) for F n . 

Corollary A. 4. 2 ([H 2.9]). Let C be a Waldhausen category with a USE of factor- 
izations for weak cofibrations. The forgetful functor wS n C —* wS' n C induces a weak 
eguivalence on nerves. 

Proof. Let M = U n x at wF;c NwS' n C, where U n -> NwF^ is as in the proof of 
Theorem IA.4.11 We have a universal simplicial equivalence M — > NwS' n C, and 
pushout induces a map <i>: M — > NwS n C as in the proof of Theorem 2.9 in pQ. 
Looking at the diagram, 

M x N wS> n c NwS n C -> M 

NwS n C > NwS' n C 

The argument of [T[ 2.9] generalizes to show that the left-hand triangle commutes 
up to simplicial homotopy and the right-hand triangle commutes up to generalized 
simplicial homotopy. □ 

A. 5. Iterating F' % and S'„. Corollary IA.4.21 provides a space-level comparison of 
the (delooped) if -theory spaces provided by the S, and S' m constructions. We 
next extend this to a spectrum-level comparison by comparing the iterated S, 
construction with an S' t analogue. Because we can not prove the analogue of part (i) 
of Theorem IA.4.11 for S', (the generalization of [TJ 2.8]), we need to take a direct 
approach to the construction of iterated S' t . Again, we find it convenient to start 
by examining F' m . 

Definition A. 5.1. Let C be a Waldhausen category with a USE of factorizations for 
weak cofibrations. For q, n\, . . . , n q > 0, let C be the Waldhausen category 

F ni F n2 ■ --F nq C and let F$u...,n t C be the Waldhausen category F^F^ ■ --F^C. 

Similarly, let Sn},...,n q C denote the Waldhausen category S ni S n2 ■ ' ■ S n C given by 
iterating the S m construction. 

Combining the construction of the universal simplicial equivalence U n — *■ wF^C 
in part (ii) of Theorem IA.4.11 with the construction in part (i) of Theorem IA.4.11 
proves the following theorem. 

Theorem A. 5. 2. Let C be a Waldhausen category with a USE of factorizations of 
weak cofibrations. There exist weak equivalences 

«: ULt.,n q — > NwF^C and p: U^_ 1lq — » NwF^_ n C 
and a simplicial homotopy from the composite map 

£/•(?) — > NwF iq) C — ► NwF' (q) C 

^ni,...,?iq nis-.-jTig ni ,...,n q 

to u; moreover u is a universal simplicial quasifibration. 
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Corollary A. 5. 3. Let C be a Waldhausen category with a USE of factorizations of 
weak cofibrations. An n\ x • • ■ x n q rectangle of maps in C is an object of F^}...,n q 
if and only there exists a weak equivalence ( of rectangular diagrams ) to it from an 
object of Fif t ... t n g . 

This corollary makes the categories Fni;...,n q significantly more tractable. For 

example, it follows that the usual symmetric group action on Fn}..,n extends to 
z/(<?) 

F n , . . . , n • 

We now construct categories Sl,„.,» that play the role of the iterated S' t con- 
struction. For this, recall that Ar[n] denotes the category with objects (i,j) for 
< i < j < n and a unique map (i,j) — > (i',j') for i < i' and j < j'. We write an 
object of Ar[m] x • • • x Ar[n g ] as (ix,ji; ■ ■ ■ ;i q ,j q )- 

Definition A. 5. 4. Let C be a Waldhausen category with a USE of factorizations 
of weak cofibrations. Let Snl}....n q C be the full subcategory of functors 

Ar[ni] x • ■ ■ x Ar[n 9 ] — > C 

such that: 

• The initial map * — > A it -i„,j„ is a weak equivalence whenever zj, = j). 
for some k. 

• The n\ x • • • x n q rectangular subdiagram Ao,j i; ...;o,j is an object of 
p'ii) 

• For every object j\\ . . . ; i q ,j q ) in Ar[?ii] x • • • x Ar[n g ], the square 

Ao,i i; ... -o,i g > A j i; ... -fi,j g 

i i 

Ai ll i 1 -... ;i q ,i q > Ai 1 ,j 1 -,,, ;i q ,j q 

is homotopy cocartesian. 

The subcategory wSni,...,n q consists of the maps in S' ni nq that are objectwise 
weak equivalences. 

We understand S"^ to be C and we see that StP is S' n . As an easy consequence 
of Corollarv lA.5.31 S.?;.,, and wS',^. t , assemble into simplicial categories. Likewise, 
it follows from Corollary |A.5.3l that iS.* and wS.^ are simplicial subcategories 
of St 9 .^, and wS'i' 9 ^.. The argument for Corollary IA.4.21 generalizes to prove the 
following theorem, which provides the replacement for Theorems 2.8 and 2.9 of pQ. 

Theorem A. 5. 5. The forgetful functor wSi q }.._, — > vtS'^ q }. tm induces a weak equiv- 
alence on nerves. 

Corollary A. 5. 6. Let F: C —>T> be a weakly exact functor. IfD admits a USE of 
factorizations of weak cofibrations, then F induces a map of K -theory spectra. 

A.6. Proof of Lemma IA.2.31 For a map /: A — * B in C, say that a mapping 
cylinder 

B 

A y- — ♦ A — — t B- 
....... 
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is a strong mapping cylinder when the map A V B — > X is a cofibration. Let MC S C 
be the full subcategory of the category of mapping cylinders MC C consisting of the 
strong mapping cylinders. For a fixed map / in C, we write MC S / for the category 
of strong mapping cylinders for /; this is the subcategory of MC S C consisting of 
the objects that go to the object / of ArC and the maps that go to the identity 
map of / under the forgetful functor MC S C — > ArC. 

Now assume that C admits factorization. Consider the bisimplicial set T.,, whose 
set of p, g-simplices T p>q consists of the commuting diagrams in MC S C 

Xo.o 
I 

I 

~^-0,q > — ' ' ' ^ Xp— 1,5 — ► ^p,q 

where the vertical maps Xjj — > Xj.j+i forgets to an identity morphism id/ in the 
category ArC. We have a map from the diagonal simplicial set to N, MC that takes 
the diagram above (for p = q) to the sequence 

Xo,o — ► — > ■ • • — > X 9i9 . 

We show that the composite map to N t ArC is a universal simplicial equivalence. 

The composite map T. — > N,AtC is the diagonal of a map of the bisimplicial 
sets T Pj( j — > NpAiC induced by the forgetful functor MC S — » ArC, where wc regard 
AT p Ar C as constant in the second simplicial direction. Since we can regard any 
simplicial map Z m — ► iV. ArC as a bisimplicial map, constant in the second simplicial 
direction, and since the diagonal preserves pullbacks, it suffices to show that for each 
p, the map of simplicial sets from T Pj# to the constant simplicial set N p ArC is a weak 
equivalence. Moreover, identifying the category N p AvC with the category Ar N P C, 
this amounts to showing that for a map / between objects of N p C, the category 
of strong mapping cylinders for / has contractible nerve. Since the Waldhausen 
category N p C admits factorizations when C does, it suffices to treat the case p = 0. 

Thus, we need to show that for every /: A —> B in C, the category MC S / 
has contractible nerve. We view MC S / as a subcategory of the category C | / of 
diagrams 

A\/ B — ► X — > B 

in C such that the composite map A V B ^ B is f + idB ■ We apply Waldhausen's 
argument for the Approximation Theorem as generalized in |17[ A. 2]. First, observe 
that factorization implies that MC S / is nonempty. Since after suitable simplicial 
approximation and subdivision any homotopy class of maps from a sphere to the 
geometric realization of MC S is represented by the geometric realization of a func- 
tor from a finite partially ordered set into MC S , it suffices to show that any functor 
a from a finite partially-ordered set V to MC S admits a zigzag of natural trans- 
formations to a constant functor [TTJ A. 10]. The key idea is to inductively apply 
factorization so that colimits over sub-posets exist as iterated pushouts over cofibra- 
tions; this approach constructs a functor f3 : V — > MC S / and natural transformation 
[3 — > a such that the colimit of [3: V — > C | / (exists and) can be constructed as 



I 
I 



^-p-1,0 



X 



■p-i,i 



I 

■ X Pi i 
I 
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an iterated pushout over cofibrations [171 A. 6]. This colimit is not an element in 
MC S /, but applying factorization in C, gives an object X in MC S / and a map 
colimp P — y X in C \ f. This then gives a natural transformation from j3 to the 
constant functor on X. □ 



Appendix B. Generalizing to the non-functorial case 

In this appendix, we go section by section through the paper and indicate the 
changes in statements and proofs needed for the case when the required factoriza- 
tions are not functorial. 

B.l. Introduction. Statements are made in the non-functorial case. 

B.2. Weakly exact functors. Corollarv lA.5.6l substitutes for Theorem l2~2"l for cat- 
egories that have a USE of factorizations for weak cofibrations in place of FFWC. 
Lemma I A . 2 . 3 1 implies that Waldhausen categories that admit factorization in par- 
ticular have a USE of factorization for weak cofibrations. 

The hypothesis of FMCWC in Theorem 12.71 generalizes to the hypothesis of a 
USE of mapping cylinders for weak cofibrations. Here is a full statement: 

Theorem B.2.1. Let C be a saturated Waldhausen category that has a USE of 
mapping cylinders for weak cofibrations. 

(i) For n > 1, the nerve ofwS' n is weakly equivalent to the homotopy coend 

hocoend LC co (Jf n _i, X n ) x • ■ • x LC co {Xi, X 2 ), 
(X 1 ,...,X n )ewC™ 

naturally in weakly exact functors. 

(ii) The nerve of wC is weakly equivalent to the disjoint union of B hAut X 
over the weak equivalence classes of objects of C. 

(iii) For n > 1, the nerve ofwS' n is weakly equivalent to the total space of a 
fibration where the base is the disjoint union of 

B hAut X n X • • • X B hAut X x 

over n-tuples of weak equivalences classes of objects of C, and the fiber is 
equivalent to 

LC co (X n _i, X n ) x • • • x LC co (Xi, X 2 ). 

for n > 1 and contractible for n = 1 . 

B.3. Outline of the proof of Theorem 11.31 The outline proceeds somewhat 
differently without functorial factorizations. First, applying Lemma lA.2.3[ let T, — > 
AFacC be a USE of factorizations for C. Next, in place of cone and suspension 
functors, we define a category of cone and suspension objects. 

Definition B.3.1. Let EC be the Waldhausen subcategory of S 2 C of objects 

x y^c— 

such that the initial map * — > C is a weak equivalence. Let E'C be the Waldhausen 
subcategory of S' 2 C of objects {^j} such that the initial map * — > ^0,2 is a weak 
equivalence. 
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We have three exact functors EC — > C, the forgetful functor, the cone functor, 
and the suspension functor defined by sending the object pictured above to X , C, 
and £ respectively. We refer to the corresponding functors E'C — > wC by the same 
names; specifically, for an object {A;..,} in E'C, the forgetful functor sends it to 
Aq.i, the cone functor sends it to A)^, and the suspension functor sends it to Ai^. 

The Waldhausen categories EC and E'C inherit factorizations from C. The for- 
getful functors EC — > C and E'C — > C satisfy Waldhausen's approximation property. 
Using Schlichting's extension of Waldhausen's Approximation Theorem [17, A. 2], 
Theorem II .41 and Theorem 1 1.51 we obtain the following theorem. 

Theorem B.3.2. The forgetful functors EC — > C and E'C — > C are DK-equivalences 
and induce weak equivalences on K-theory. 

Applying Waldhausen's Additivity Theorem, we obtain the following result. 

Corollary B.3.3. The suspension functors EC — > C and E'C — ► C induce weak 
equivalences on K-theory. 

For the purposes of generalizing the arguments in Section [3l we say that an 
object of C is a suspension object if it is in the image of the suspension functor 
E'C — » C. Then a weakly exact functor between Waldhausen categories that admit 
factorization sends suspension objects to suspension object. Theorem 13.51 (proved 
in Section [5]) then implies the following result in this language. 

Corollary B.3.4. With hypotheses as in Theorem ] 1.31 the map LF: LC(X,Y) — > 
LD(FX, FY) is a weak equivalence when X is a suspension object. 

Define K'C as the homotopy limit of the diagram 



N(wS',E'C) 



N(wS',E'C) 



N{wS'„C) 



N(wS'„C) 



N(wS' m C) 



where the leftward arrows are induced by the forgetful functor and the rightward 
arrows are induced by the suspension functor. We have the corresponding con- 
struction K'V for V and F induces a map K'C -> K'V. By Theorem IB. 3.21 and 
Corollary IB. 3. 31 all the maps in the diagram are weak equivalences and it follows 
that K'C —> K'V models the induced map on delooped if -theory spaces. The proof 
of Theorem 11.31 is completed by showing that this map is a weak equivalence. 

The argument in Section [3] generalizes as follows. According to Theorem 12 .71 the 
commuting square of functors 



S'C±- 



w 

F 

wSLV<r 



jS'E'C- 



^wSLC 



F 



(where the lefthand functors are the forgetful functor and the righthand maps are 
the suspension functors) induces on nerves a map modeled by the diagram 



hocoend LC(X\ , . . . , X n 



hocoend LT>(Y 1 



■hocoend LE'C(Xi, 

LF 

■hocoend LE'V(Yi, 



, X n ) — > hocoend LC(Xi, . . . , X n ) 



■ hocoend LT>(Yi, . . . , Y n ) 



42 



ANDREW J. BLUMBERG AND MICHAEL A. MANDELL 



where the homotopy coends are over (Xx, . . . , X n ) £ wC n , (Xi, . . . , X n ) <E (wE'C) n , 
(Yx, . . . ,Y n ) e wX>™, and (Y x , . . . , Y„) G (wE'V) n . The right hand square factors 
as 



hocoend LE'C (Xi , . . . , X„ ) > hocoend LC (Ci , 



,C n ) 



■ hocoend LC(Xi 



hocoend LE'V(Yi , . . . , Y„) — > hocoend LX>(A ,...,£>„) — > hocoend Z/D(Yi , 



where the middle homotopy coends are over n-tuples of suspension objects in wC 
and wT>. Corollary IB. 3. 41 then implies that the middle vertical arrow is a weak 
equivalence. Going back to the homotopy colimit defining K'C and K'V, we see 
that the map K'C —* K'V is a weak equivalence. This completes the proof of 
Theorem 11.31 



B.4. Universal simplicial quasifibrations. No statements or arguments in this 
section involve factorization. 

B.5. Homotopy calculi of fractions and mapping cylinders. The hypothesis 
of FMCWC in Theorems 15.51 and 15.61 (and implicitly Lemma 15.101 which shares 
the hypothesis of Theorem I5.5[) generalizes to the hypothesis of USE of mapping 
cylinders for weak cofibrations. The statements become: 

Theorem B.5.1. Let C be a Waldhausen category with a USE of mapping cylinders 
for weak cofibrations. Then C, coC, and wC admit homotopy calculi of left fractions. 

Theorem B.5.2. Let C be a Waldhausen category with a USE of mapping cylinders 
for weak cofibrations. Then the maps 

are weak equivalences 



W- 1 CW- 1 (A,B) S) - 



LC co {A, B), 
-^LC W (A,B) 



The proof of Theorem 15 . 51 from Lemma f5 . 1 01 and Theorem 15.61 from Theorem l5.5l 
generalize immediately to Theorems IB. 5. II and IB.5.21 The proof of Lemma 15.101 is 
modified as follows: 



Proof of Lemma \5.10[ Let T. — > N Fac C be a USE of mapping cylinders for weak 
cofibrations. Let Tl' J (A, B) be the pullback 



->T. 



T. 



ArW- 1 C i W- 1 C J '(A, B) — - — > N AicoC, 
where the map <fi is induced by the functor that takes the object 



A — > Yj 



■Xi 



X X ^B 



of W- 1 C l W- 1 C :, '(A, B) to the object / of Ar c ~ C. Then the pushout construction 
in the proof of this lemma in Section [5] constructs a map 

Ti' j (A,B) — ► NVf- 1 C i G i (A,B) 
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and the natural transformations there give simplicial homotopies to make the dia- 
gram 

T.'lA.n, ■ wv -c: w t . i,b AW 'C'CVM./i; ->TS(A,B) 

^ j. ^ 

NW^&C^A, B) > iVW- 1 C i W- 1 C^(yl, B) 

commute up to generalized simplicial homotopy. □ 

B.6. Homotopy cocartesian squares in Waldhausen categories. We note 
that the hypothesis of a USE of mapping cylinders for weak cofibrations also implies 
the existence of mapping cylinders for weak cofibrations and HCLF. The statements 
and proofs in this section are unchanged. 

B.7. Proof of Theorems II. 1\ \1.2[ and 12.71 Proposition 17.11 generalizes to the 
case of a USE of factorizations for weak cofibrations by the work in the previous 
appendix. Combining Lemma lA. 2. 31 as well, we have the following statement: 

Proposition B.7.1. If C admits a USE of factorizations of weak cofibrations or C 
admits factorizations, then the forgetful functor wS' n C — > VfF^_iC induces a weak 
equivalence on nerves. 

B.8. Proof of Theorem 11.41 Most of the statements and proofs in this section 
are written in terms on non-functorial factorization. The only exception is Propo- 
sition [5721 which we need to prove in the non-functorial case. 

Proof of Proposition COl Let A — > B and A — > C be objects in C\ co A. For each 
word T in C and W -1 , we have categories ¥ co (B, C) and T(B, C) of diagrams in 
C\ co A and C\A, respectively, as in Section O it suffices to show that the inclusion 
T co (B, C) — > T(_B, C) induces a weak equivalence on nerves. 

Fix a word T; the argument for Lemma [5?9l shows that it suffices to consider the 
case where T contains no subword of the form W _1 W _1 . Any two letter subword 
of T is then of the form CW \ CC, or W X C: 

CW 1 : B X i+ i £- Xi — > Xi-i C 

CC: B X^ i ^ Xi ^ X^ , C 

W X C : B X i+X — ► Xi Xi_ x C 

In each of these cases we call Xi the pivot of the subword. Let T co i^cw--l){B,C) 
be the full subcategory of T(B,C) consisting of those objects where the structure 
maps A — > Xi is a cofibration whenever Xi is the pivot of a CW -1 subword. 
Likewise, let T co ( CW -i CC )(i3, C) be the full subcategory where the structure map 
is a cofibration for the pivots of all CW -1 and CC subwords. We then have 
inclusions of full subcategories 

T co (B, C) — > "f co ( CW -i cc) (i3, C) — ► Y co(cw -i)(i?, C) — ► T(B, C) 

and it suffices to show that each of these induces weak equivalences on nerves. 

We start with the inclusion T co ( CW -i)(B, C) — > T(B,C). By Lemma lA.2.31 
we have a USE of factorizations T. — * A^FacC. For each subword CW -1 , we have 
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a functor T(B,C) — > ArC sending the object in T(B,C) pictured above to the 
object A — > Xi in ArC. Let J7. be the pullback of the diagram below. 



U. 



-> T. x • • • x T. 



-> iV ArC x • • • x A ArC 



NT(B,C) ■ 

Then from the map T. — ► AFacC, we get a map U, 
simplicial homotopies making the diagram 

U, Xnt(b,c) AT co ( CW -i)(_B, C) 



"<" co (cw-i)(S,C) and 



->NT{B,C) 



AT co ( CW -i)(i?, C) 

commute up to simplicial homotopy. 

For the inclusion T co( - cw -i ,cc){B, C) — > T co ( CW - 1 )(-S> C)> we work by induc- 
tion. Let Tj be the full subcategory of Y co ( CW -i)(2?, C) consisting of the objects 
for which the structure maps are cofibrations for the pivots of the last i subwords 
of the form CC. Then T co(cw -i)(B, C) = T (B,C) and T co(cw -i )CC )(B, C) is 
Y n (B, C) for some n; we show that the inclusions 

T i+1 (B,C) — »T j (B,C) 

induce weak equivalences on nerves. lnX i (B,C), consider the pivot of the (i + l)-st 
from last subword of the form CC: 



B 



■ Xi 



c 



Either Xj + \ = B, or Xj +1 is a pivot of a subword CW" 1 , or Xj + \ is the pivot 
of the i-th from last subword of the form CC. In any of these cases the structure 
map A — > Xj + i is a cofibration. Using the functor Tj (23,(7) — > ArC sending the 
object in Tj(23,(7) pictured above to the object X, + i — > Xj of ArC, we get the 
solid arrow diagram below. 

T. x NArC NT l+1 (B,C) >T. x NAl cNT l (B,C) 



NT l+1 {B,C) 



-+NYi(B,C) 



The map T. —> N Fac C induces the dotted arrow and simplicial homotopies making 
both triangles commute up to simplicial homotopy. 

For the inclusion T co (23,(7) — > Tcicw-^cc) (^,C), consider the subwords of 
the form W^C 



B 



■ X k +i — > X k 



"■fe-i 



c. 



If the subword is the final two symbols of T, then Xk+i is B; if not, then the next 
letter in T is W _1 , and Xk+\ is in the middle of a CW _1 subword. In cither case, 
the structure map A — > Xk+i is a cofibration. Likewise the structure map A — > 
Afe_i is a cofibration. We therefore obtain a functor Y co( - cw -i CC )(23, C) — > ArC 
taking the object of Y co( - cw -i jCC )(2?, (7) pictured above to the object Xk-i Ua 
Xk+i — > Afe of ArC. The same argument as in the CW 1 subword argument 
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then shows that the inclusion of Y co (B, C) in T co ( CW -i CC j(_B, C) induces a weak 
equivalence on nerves, and completes the proof. □ 

B.9. Proof of Theorem 11.51 No statements or arguments in this section involve 
functoriality of the factorizations. 
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